Preconditioning Indefinite Systems in Interior Point Methods for Optimization

  title={Preconditioning Indefinite Systems in Interior Point Methods for Optimization},
  author={Luca Bergamaschi and Jacek Gondzio and Giovanni Zilli},
  journal={Comp. Opt. and Appl.},
Every Newton step in an interior-point method for optimization requires a solution of a symmetric indefinite system of linear equations. Most of today’s codes apply direct solution methods to perform this task. The use of logarithmic barriers in interior point methods causes unavoidable ill-conditioning of linear systems and, hence, iterative methods fail to provide sufficient accuracy unless appropriately preconditioned. Two types of preconditioners which use some form of incomplete Cholesky… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
85 Citations
33 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 85 extracted citations


Publications referenced by this paper.
Showing 1-10 of 33 references

Conjugate gradient methods for indefinite systems

  • R. Fletcher
  • Numerical Analysis Dundee 1975, G. Watson, ed…
  • 1976
Highly Influential
7 Excerpts

Software for simplified Lanczos and QMR algorithms

  • R. W. Freund, N. M. Nachtigal
  • Applied Numerical Mathematics, 19
  • 1995
Highly Influential
5 Excerpts

A generalized minimal residual algorithm for solving nonsymmetric linear systems

  • M. Schultz
  • SIAM Journal on Scientific and Statistical…
  • 2002

Similar Papers

Loading similar papers…