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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received January 19, 1999 / Revised version received October 1, 1999¶Published online November 30, 1999
Rights and permissions
About this article
Cite this article
Yuan, Y. On the truncated conjugate gradient method. Math. Program. 87, 561–573 (2000). https://doi.org/10.1007/s101070050012
Issue Date:
DOI: https://doi.org/10.1007/s101070050012