Erratum: Inexact constraint preconditioners for linear systems arising in interior point methods (Comput Optim Appl (2007) 36 (137-147) DOI: 10.1007/s10589-006-9001-0);Inexact constraint preconditioners for linear systems arising in interior point methods

Computational Optimization and Applications

Volumn 36, Issue 2-3, 2007, Pages 137-147

  Bergamaschi, Luca ^a   Gondzio, Jacek ^b   Venturin, Manolo ^a   Zilli, Giovanni ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Approximate Jacobian; Interior point methods; Iterative solvers; Preconditioners

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; EIGENVALUES AND EIGENFUNCTIONS; JACOBIAN MATRICES; OPTIMIZATION; SPECTRUM ANALYSIS;

APPROXIMATE JACOBIANS; INTERIOR-POINT METHODS; ITERATIVE SOLVERS; PRECONDITIONERS;

LINEAR SYSTEMS;

EID: 34248189227     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-009-9298-6     Document Type: Erratum

References (12)

1. Andersen, E.D., Gondzio, J., Mészáros, C., Xu, X.: Implementation of interior point methods for large scale linear programming. In: Terlaky, T. (ed.), Interior Point Methods in Mathematical Programming, pp. 189-252. Kluwer Academic, Dordrecht (1996)
2. Benzi, M., Golub, G., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1-137 (2005)
3. Benzi, M., Simoncini, V.: On the eigenvalues of a class of saddle point matrices. Numer. Math. 103 173-196 (2006)
4. Bergamaschi, L., Gondzio, J., Zilli, G.: Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28, 149-171 (2004)
5. Coleman, T., Verma, A.: A preconditioned conjugate gradient approach to linear equality constrained minimization. Comput. Optim. Appl. 20, 61-72 (2001)
6. Dollar, H., Wathen, A.: Approximate factorization constraint preconditioners for saddle-point matrices. SIAM J. Sci. Comput. 27, 1555-1572 (2005)
7. Freund, R.W., Nachtigal, N.M.: Software for simplified Lanczos and QMR algorithms. Appl. Numer. Math. 19, 319-341 (1995)
8. Gondzio, J.: HOPDM (version 2.12) - a fast LP solver based on a primal-dual interior point method. Eur. J. Oper. Res. 85, 221-225 (1995)
9. Gould, N.I.M., Hribar, M.E., Nocedal, J.: On the solution of equality constrained quadratic problems arising in optimization. SIAM J. Sci. Comput. 23, 1375-1394 (2001)
10. Keller, C., Gould, N.I.M., Wathen, A.J.: Constraint preconditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21, 1300-1317 (2000)
11. Lukšan, L., Vlček, J.: Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems. Numer. Linear Algebra Appl. 5, 219-247 (1998)
12. Wright, S.J.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1997)