On the solution of indefinite systems arising in nonlinear programming problems

S. Bonettini,V. Ruggiero,Federica Tinti
DOI: https://doi.org/10.1002/nla.558
2007-12-01
Numerical Linear Algebra with Applications
Abstract:This work is concerned with the convergence properties and the numerical analysis of the preconditioned conjugate gradient (PCG) method applied to the solution of indefinite linear systems arising in nonlinear optimization. Our approach is based on the choice of quasidefinite preconditioners and of a suitable factorization routine. Some theoretical and numerical results about these preconditioners are obtained. Furthermore, we show the behaviour of the PCG method for different formulations of the indefinite system and we compare the effectiveness of the proposed variants. Copyright © 2007 John Wiley & Sons, Ltd.
What problem does this paper attempt to address?