Using constraint preconditioners with regularized saddle-point problems

Computational Optimization and Applications

Volumn 36, Issue 2-3, 2007, Pages 249-270

  Dollar, H S ^a   Gould, N I M ^a,b   Schilders, W H A ^c,d   Wathen, A J ^b  

^a RUTHERFORD APPLETON LABORATORY   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c NXP SEMICONDUCTORS   (Netherlands)

^d EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Indefinite linear systems; Krylov subspace methods; Preconditioning

Indexed keywords

CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; OPTIMIZATION; PROBLEM SOLVING; SPECTRUM ANALYSIS;

INDEFINITE LINEAR SYSTEMS; KRYLOV SUBSPACE METHODS; PRECONDITIONING;

LINEAR SYSTEMS;

EID: 34248198456     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-006-9004-x     Document Type: Article

References (24)

1. Axelsson, O., Barker, V.A.: Finite Element Solution of Boundary Value Problems. Theory and Computation, Classics in Applied Mathematics, vol. 35. SIAM, Philadelphia (2001). Reprint of the 1984 original
2. Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1-137 (2005)
3. Bergamaschi, L., Gondzio, J., Zilli, G.: Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28, 149-171 (2004)
4. Cafieri, S., D'Apuzzo, M., De Simone, V., di Serafino, D.: On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems. Technical Report 09/2004, Dept. of Mathematics, Second University of Naples (December 2004). Comput. Optim. Appl. (to appear)
5. Dollar, H.S.: Constraint-style preconditioners for regularized saddle-point problems. Technical Report 3/2006, Dept. of Mathematics, University of Reading (March 2006). SIAM J. Matrix Anal. Appl. (to appear)
6. Dollar, H.S.: Iterative linear algebra for constrained optimization. Thesis of Doctor of Philosophy. Oxford University (2005)
7. Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics. Oxford University Press, Oxford (2005)
8. Forsgren, A., Gill, P.E., Griffin, J.D.: Iterative solution of augmented systems arising in interior methods. Technical Report NA-05-03, University of California, San Diego (August 2005)
9. Freund, R.W., Nachtigal, N.M.: A new Krylov-subspace method for symmetric indefinite linear systems. In: Ames, W.F. (ed.) Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics, pp. 1253-1256. IMACS (1994)
10. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn., Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore (1996)
11. Gould, N.I.M.: On the accurate determination of search directions for simple differentiable penalty functions. IMA J. Numer. Anal. 6, 357-372 (1986)
12. Gould, N.I.M., Hribar, M.E., Nocedal, J.: On the solution of equality constrained quadratic programming problems arising in optimization. SIAM J. Sci. Comput. 23, 1376-1395 (2001)
13. Gould, N.I.M., Orban, D., Toint, P.L.: CUTEr and SifDec: a constrained and unconstrained testing environment, revisited. ACM Trans. Math. Software 29, 373-394 (2003)
14. Greenbaum, A.: Iterative Methods for Solving Linear Systems. Frontiers in Applied Mathematics, vol. 17. SIAM, Philadelphia (1997)
15. Greenbaum, A., Pták, V., Strakoš, Z.: Any nonincreasing convergence curve is possible for GMRES. SIAM J. Matrix Anal. Appl. 17, 465-469 (1996)
16. Keller, C., Gould, N.I.M., Wathen, A.J.: Constraint preconditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21, 1300-1317 (2000)
17. Lukšan, L., Vlček, J.: Indefinitely preconditioned inexact Newton method for large sparse equality constrained non-linear programming problems. Numer. Linear Algebra Appl. 5, 219-247 (1998)
18. Perugia, I., Simoncini, V.: Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Numer. Linear Algebra Appl. 7, 585-616 (2000)
19. Rozložník, M., Simoncini, V.: Krylov subspace methods for saddle point problems with indefinite preconditioning. SIAM J. Matrix Anal. Appl. 24, 368-391 (2002)
20. Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)
21. Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856-869 (1986)
22. Tisseur, F., Meerbergen, K.: The quadratic eigenvalue problem. SIAM Rev. 43, 235-286 (2001)
23. Toh, K.-C., Phoon, K.-K., Chan, S.-H.: Block preconditioners for symmetric indefinite linear systems. Int. J. Numer. Methods Eng. 60, 1361-1381 (2004)
24. Wright, S.J.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1997)