caa a22 4500 475769252 CHVBK 20180406123615.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1007/s101070050012 doi (NATIONALLICENCE)springer-10.1007/s101070050012 Yuan Y. State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, P.O. Box 2719, Beijing 100080, China. e-mail: yyx@lsec.cc.ac.cn, CN aut On the truncated conjugate gradient method [Elektronische Daten] [Y. Yuan] Abstract. : In this paper, we consider the truncated conjugate gradient method for minimizing a convex quadratic function subject to a ball trust region constraint. It is shown that the reduction in the objective function by the solution obtained by the truncated CG method is at least half of the reduction by the global minimizer in the trust region. Springer-Verlag Berlin Heidelberg, 2000 Key words: unconstrained optimization - trust region - conjugate gradient nationallicence Mathematics Subject Classification (1991): 65K, 90C nationallicence https://doi.org/10.1007/s101070050012 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s101070050012 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Yuan Y. State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, P.O. Box 2719, Beijing 100080, China. e-mail: yyx@lsec.cc.ac.cn, CN aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer