Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems

BIT Numerical Mathematics

Volumn 43, Issue 5, 2003, Pages 881-900

  Benzi, Michele ^a   Gander, Martin J ^b   Golub, Gene H ^c  

^a EMORY UNIVERSITY   (United States)

^b MCGILL UNIVERSITY   (Canada)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Fourier analysis; HSS iteration; Rates of convergence; Saddle point problems

Indexed keywords

EID: 4043070565     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:BITN.0000014548.26616.65     Document Type: Article

References (13)

1. Z. Z. Bai, G. H. Golub, and M. K. Ng, Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 603-626.
2. Z. Z. Bai, G. H. Golub, and J. Y. Pan, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Technical Report SCCM-02-12, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University, 2002.
3. M. Benzi and G. H. Golub, An iterative method for generalized saddle point problems, Technical Report SCCM-02-14, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University, 2002.
4. D. Bertaccini, G. H. Golub, S. Serra Capizzano, and C. Tablino Possio, Preconditioned HSS method for the solution of non-Hermitian positive definite linear systems, Technical Report SCCM-02-11, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University, 2002.
5. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
6. T. F. Chan and H. C. Elman, Fourier analysis of iterative methods for elliptic problems, SIAM Rev., 31 (1989), pp. 20-49.
7. P. Concus and G. H. Golub, A generalized conjugate gradient method for non-symmetric systems of linear equations, in R. Glowinski and J. L. Lions (eds.), Computing Methods in Applied Sciences and Engineering, Lecture Notes in Econom. and Math. Systems 134, Springer-Verlag, Berlin, 1976, pp. 56-65.
8. H. C. Elman, Preconditioned for saddle point problems arising in computational fluid dynamics, Appl. Numer. Math., 43 (2002), pp. 75-89.
9. M. Fortin and R. Glowinski, Augmented Lagrangian Methods: Application to the Solution of Boundary-Value Problems, Stud. Math. Appl. 15, North-Holland, Amsterdam, 1983.
10. M. J. Gander, F. Magoules, and F. Nataf, Optimized Schwarz methods without overlap for the Helmholtz equation, SIAM J. Sci. Comput., 24 (2002), pp. 38-60.
11. M. J. Gander and F. Nataf, AILU: A preconditioner based on the analytic factorization of the elliptic operator, Numer. Linear Algebra Appl., 7 (2000), pp. 505-526.
12. M. J. Gander and F. Nataf, AILU for Helmholtz problems: A new preconditioner based on the analytic parabolic factorization, J. Comput. Acoust., 9 (2001), pp. 1499-1506.
13. C. C. Paige and M. A. Saunders, LSQR: An algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Software, 8 (1982), pp. 43-71.