Constraint preconditioning for indefinite linear systems

SIAM Journal on Matrix Analysis and Applications

Volumn 21, Issue 4, 2000, Pages 1300-1317

  Keller, Carsten ^a   Gould, Nicholas I M ^b   Wathen, Andrew J ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b RUTHERFORD APPLETON LABORATORY   (United Kingdom)

Author keywords

Indefinite matrices; Krylov subspace methods; Preconditioning

Indexed keywords

EID: 0034145598     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479899351805     Document Type: Article

References (28)

1. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, Cambridge, UK, 1996.
2. R. BARRETT, M. W. BERRY, T. F. CHAN, J. DEMMEL, J. DONATO, J. DONGARRA, V. EIJKHOUT, R. POZO, C. ROMINE, AND H. VAN DER VORST, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, Philadelphia, 1993.
3. A. BATTERMANN AND M. HEINKENSCHLOSS, Preconditioners for Karush-Kuhn-Tucker matrices arising in the optimal control of distributed systems, in Optimal Control of Partial Differential Equations, Internat. Ser. Numer. Math. 126, W. Desch, F. Kappel, and K. Kunisch, eds., Birkhäuser, Berlin, 1998, pp. 15-32.
4. J. F. BLOWEY AND C. M. ELLIOT, The Cahn-Hilliard gradient theory for phase separation with non-smooth free energy. Part II: Numerical analysis, European J. Appl. Math., 3 (1992), pp. 147-179.
5. I. BONGARTZ, A. CONN, N. GOULD, AND PH. TOINT, CUTE: Constrained and unconstrained testing environment, ACM Trans. Math. Software, 21 (1995), pp. 123-160.
6. S. L. CAMPBELL, I. C. F. IPSEN, C. T. KELLEY, AND C. D. MEYER, GMRES and the minimum polynomial, BIT, 36 (1996), pp. 664-675.
7. T. F. COLEMAN, Linearly constrained optimization and projected preconditioned conjugate gradients, in Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, Proc. Appl. Math. 72, J. Lewis, ed., SIAM, Philadelphia, 1994, pp. 188-122.
8. I.S. DUFF AND J. K. REID, The multifrontal solution of indefinite sparse symmetric linear equations, ACM Trans. Math. Software, 9 (1983), pp. 302-325.
9. H. C. ELMAN, Perturbation of eigenvalues of preconditioned Navier-Stokes operators, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 733-751.
10. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1996.
11. G. H. GOLUB AND A. J. WATHEN, An iteration for indefinite systems and its application to the Navier-Stokes equations, SIAM J. Sci. Comput., 19 (1998), pp. 530-539.
12. N. I. M. GOULD, M. E. HRIBAR, AND J. NOCEDAL, On the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization, Technical Report RAL-TR-1998-069, Rutherford Appleton Laboratory, Oxfordshire, UK, 1998.
13. A. GREENBAUM, Iterative Methods for Solving Linear Systems, Frontiers in Appl. Math. 17, SIAM, Philadelphia, 1997.
14. A. GREENBAUM, AND L. GURVITS, Max-min properties of matrix factor norms, SIAM J. Sci. Comput., 15 (1994), pp. 348-358.
15. W. D. JOUBERT AND T. A. MANTEUFFEL, Iterative methods for non-symmetric linear systems, in Iterative Methods for Large Linear Systems, D. R. Kincaid and L. J. Hayes, eds., Academic Press, New York, 1990, pp. 149-171.
16. L. LUKŠAN AND J. VLČEK, Indefinitely preconditioned inexact Newton method for large sparse equality constrained non-linear programming problems, Numer. Linear Algebra Appl., 5 (1998), pp. 219-247.
17. J. L. MORALES-PÉREZ AND R. W. H. SARGENT, On the implementation and performance of an interior point method for large sparse convex quadratic programming, Optim. Methods Softw., 1 (1992), pp. 153-168.
18. M. F. MURPHY, G. H. GOLUB, AND A. J. WATHEN, A note on preconditioning for indefinite linear systems, Technical Report NA99107, Numerical Analysis Group, University of Oxford, UK, 1999.
19. C. C. PAIGE AND M. A. SAUNDERS, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
20. B. N. PARLETT, The Symmetric Eigenvalue Problem, Classics Appl. Math. 20, SIAM, Philadelphia, 1998.
21. B. T. POLYAK, The conjugate gradient method in extremal problems, USSR Comput. Math. Math. Phys., 9 (1969), pp. 94-112.
22. W. H. PRESS, S. A. TEUKOLSKY, AND W. T. VETTERLING, Numerical Recipes in Fortran: The Art of Scientific Computing, Cambridge University Press, Cambridge, UK, 1992.
23. A. QUARTERONI AND A. VALLI, Numerical Approximation of Partial Differential Equations, Springer-Verlag, Berlin, 1997.
24. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1996.
25. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
26. D. J. SILVESTER AND A. J. WATHEN, Fast iterative solution of stabilised Stokes systems. Part II: Using general block preconditioners, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.
27. A. J. WATHEN AND D. J. SILVESTER, Fast iterative solution of stabilised Stokes systems. Part I: Using simple diagonal preconditioners, SIAM J. Numer. Anal., 30 (1993), pp. 630-649.
28. A. J. WATHEN, Realistic eigenvalue bounds for the Galerkin mass matrix, IMA J. Numer. Anal., 7 (1987), pp. 449-457.