On nonsymmetric saddle point matrices that allow conjugate gradient iterations

Numerische Mathematik

Volumn 108, Issue 4, 2008, Pages 605-624

  Liesen, Jörg ^a   Parlett, Beresford N ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 38549181681     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-007-0131-9     Document Type: Article

References (18)

1. Ashby S.F., Holst M.J., Manteuffel T.A. and Saylor P.E. (2001). The role of the inner product in stopping criteria for conjugate gradient iterations. BIT 41: 26-52
2. Ashby S.F., Manteuffel T.A. and Saylor P.E. (1990). A taxonomy for conjugate gradient methods. SIAM J. Numer. Anal. 27: 1542-1568
3. Axelsson O. (1994). Iterative Solution Methods. Cambridge University Press, Cambridge
4. Benzi M., Golub G.H. and Liesen J. (2005). Numerical solution of saddle point problems. Acta Numer. 14: 1-137
5. Benzi M. and Simoncini V. (2006). On the eigenvalues of a class of saddle point matrices. Numer. Math. 103: 173-196
6. Bramble J.H. and Pasciak J.E. (1988). A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comp. 50: 1-17
7. Elman, H.C., Silvester, D.J., Wathen, A.J.:Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics. In: Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2005)
8. Fischer B., Ramage A., Silvester D.J. and Wathen A.J. (1998). Minimum residual methods for augmented systems. BIT 38: 527-543
9. Gantmacher F.R. (1959). The Theory of Matrices. Chelsea Publishing Co., New York
10. Givens W. (1952). Fields of values of a matrix. Proc. Am. Math. Soc. 3: 206-209
11. Hestenes M.R. and Stiefel E. (1952). Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand. 49: 409-436
12. Householder A.S. (1975). The theory of matrices in numerical analysis (reprint of 1964 edition). Dover Publications Inc., New York
13. The MathWorks Company. Matlab, version 6.5. http://www.mathworks.com
14. Paige C.C. and Saunders M.A. (1975). Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12: 617-629
15. Silvester, D.J., Elman, H.C., Ramage, A.: Incompressible Flow Iterative Solution Software (IFISS), version 2.2. http://www.manchester.ac.uk/ifiss
16. Sleijpen G.L.G., van der Vorst H.A. and Modersitzki J. (2000). Differences in the effects of rounding errors in Krylov solvers for symmetric indefinite linear systems. SIAM J. Matrix Anal. Appl. 22: 726-751
17. Stoll, M., Wathen, A.: The Bramble-Pasciak preconditioner for saddlepoint problems. Numerical Analysis Group Research Report NA-07/13. Oxford University, Computing Laboratory (2007)
18. Stoll, M., Wathen, A.: Combination preconditioning and self-adjointness in non-standard inner products with application to saddle point problems. Numerical Analysis Group Research Report NA-07/11. Oxford University, Computing Laboratory (2007)