On the truncated conjugate gradient method

On the truncated conjugate gradient method

0.00 Avg rating0 Votes
Article ID: iaor20013578
Country: Germany
Volume: 87
Issue: 3
Start Page Number: 561
End Page Number: 573
Publication Date: Jan 2000
Journal: Mathematical Programming
Authors:
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.

Reviews

Required fields are marked *. Your email address will not be published.