Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems

IMA Journal of Numerical Analysis

Volumn 27, Issue 1, 2007, Pages 1-23

  Bai, Zhong Zhi ^a   Golub, Gene H ^b  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b Stanford University   (United States)

Author keywords

Hermitian and skew Hermitian splitting; Preconditioning; Saddle point problem; Splitting iteration method

Indexed keywords

NUMERICAL METHODS;

ASYMPTOTIC CONVERGENCE RATE; HERMITIAN AND SKEW-HERMITIAN SPLITTING; ITERATION TECHNIQUES; KRYLOV SUBSPACE METHOD; NUMERICAL EXPERIMENTS; PRECONDITIONING; SADDLE POINT PROBLEMS; SPLITTING ITERATION METHOD;

ITERATIVE METHODS;

EID: 36048929043     PISSN: 02724979     EISSN: 14643642     Source Type: Journal    
DOI: 10.1093/imanum/drl017     Document Type: Article

References (36)

1. BAI, Z.-Z.(2006) Structured preconditioners for nonsingular matrices of block two-by-two structures.Math.Comput., 75, 791-815.
2. BAI, Z.-Z.&GOLUB, G.H.(2004) Generalized preconditioned Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems.Technical Report SCCM-04-07, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University.http://www-sccm.stanford. edu/ wrap/pub-tech.html.
3. BAI, Z.-Z., GOLUB, G.H.&LI, C.-K.(2006) Convergence properties of preconditioned Hermitian and skew- Hermitian splitting methods for non-Hermitian positive semidefinite matrices.Math.Comput.(in press).
4. BAI, Z.-Z., GOLUB, G.H.&LI, C.-K.(2006b) Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices.SIAM J.Sci.Comput., 28, 583-603.
5. BAI, Z.-Z., GOLUB, G.H., LU, L.-Z.&YIN, J.-F.(2005a) Block triangular and skew-Hermitian splitting methods for positive-definite linear systems.SIAM J.Sci.Comput., 26, 844-863.
6. BAI, Z.-Z., GOLUB, G.H.&NG, M.K.(2003) Hermitian and skew-Hermitian splitting methods for non- Hermitian positive definite linear systems.SIAM J.Matrix Anal.Appl., 24, 603-626.
7. BAI, Z.-Z., GOLUB, G.H.&PAN, J.-Y.(2004) Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems.Numer.Math., 98, 1-32.
8. BAI, Z.-Z.&LI, G.-Q.(2003) Restrictively preconditioned conjugate gradient methods for systems of linear equations.IMA J.Numer.Anal., 23, 561-580.
9. BAI, Z.-Z., PARLETT, B.N.&WANG, Z.-Q.(2005b) On generalized successive overrelaxation methods for augmented linear systems.Numer.Math., 102, 1-38.
10. BENZI, M., GANDER, M.J.&GOLUB, G.H.(2003) Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems.BIT Numer.Math., 43, 881-900.
11. BENZI, M.&GOLUB, G.H.(2004) A preconditioner for generalized saddle point problems.SIAM J.Matrix Anal.Appl., 26, 20-41.
12. BENZI, M., GOLUB, G.H.&LIESEN, J.(2005) Numerical solution of saddle point problems.Acta Numer., 14, 1-137.
13. BENZI, M.&NG, M.K.(2006) Preconditioned iterative methods for weighted Toeplitz least squares problems.SIAM J.Matrix Anal.Appl., 27, 1106-1124.
14. BERTACCINI, M., GOLUB, G.H., SERRA-CAPIZZANO, S.&POSSIO, C.T.(2005) Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convectiondiffusion equation.Numer.Math., 99, 441-484.
15. BRAMBLE, J.H., PASCIAK, J.E.&VASSILEV, A.T.(1997) Analysis of the inexact Uzawa algorithm for saddle point problems.SIAM J.Numer.Anal., 34, 1072-1092.
16. BREZZI, F.&FORTIN, M.(1991) Mixed and Hybrid Finite Element Methods.New York: Springer.
17. EISENSTAT, S.C., ELMAN, H.C.&SCHULTZ, M.H.(1983) Variational iterative methods for nonsymmetric systems of linear equations.SIAM J.Numer.Anal., 20, 345-357.
18. ELMAN, H.C.&SCHULTZ, M.H.(1986) Preconditioning by fast direct methods for nonself-adjoint nonseparable elliptic equations.SIAM J.Numer.Anal., 23, 44-57.
19. ELMAN, H.C., SILVESTER, D.J.&WATHEN, A.J.(2002) Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations.Numer.Math., 90, 665-688.
20. FORTIN, M.&GLOWINSKI, R.(1983) Augmented Lagrangian Methods, Applications to the Numerical Solution of Boundary Value Problems.Amsterdam: North-Holland.
21. GOLUB, G.H.&GREIF, C.(2003) On solving block-structured indefinite linear systems.SIAM J.Sci.Comput., 24, 2076-2092.
22. GOLUB, G.H., GREIF, C.&VARAH, J.M.(2002) Block orderings for tensor-product grids in two and three dimensions.Numer.Algorithms, 30, 93-111.
23. GOLUB, G.H.&VANDERSTRAETEN, D.(2000) On the preconditioning of matrices with skew-symmetric splittings.Numer.Algorithms, 25, 223-239.
24. GOLUB, G.H.&VAN LOAN, C.F.(1996) Matrix Computations, 3rd edn.Baltimore: The Johns Hopkins University Press.
25. GOLUB, G.H.&WATHEN, A.J.(1998) An iteration for indefinite systems and its application to the Navier-Stokes equations.SIAM J.Sci.Comput., 19, 530-539.
26. HU, Q.-Y.&ZOU, J.(2002) Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems.Numer.Math., 93, 333-359. (Pubitemid 37395341)
27. HU, Q.-Y.&ZOU, J.(2006) Nonlinear inexact Uzawa algorithms for linear and nonlinear saddle-point problems.SIAM J.Optim., 16, 798-825.
28. KELLER, C., GOULD, N.I.M.&WATHEN, A.J.(2000) Constraint preconditioning for indefinite linear systems.SIAM J.Matrix Anal.Appl., 21, 1300-1317.
29. MURPHY, M.F., GOLUB, G.H.&WATHEN, A.J.(2000) A note on preconditioning for indefinite linear systems.SIAM J.Sci.Comput., 21, 1969-1972.
30. PAN, J.-Y., NG, M.K.&BAI, Z.-Z.(2006) New preconditioners for saddle point problems.Appl.Math.Comput., 172, 762-771.
31. PERUGIA, I.&SIMONCINI, V.(2000) Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations.Numer.Linear Algebra Appl., 7, 585-616.
32. SAAD, Y.(1996) Iterative Methods for Sparse Linear Systems.Boston: PWS Publishing Company.
33. SAAD, Y.&SCHULTZ, M.H.(1986) GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems.SIAM J.Sci.Stat.Comput., 7, 856-869.
34. VARGA, R.S.(1962) Matrix Iterative Analysis.Englewood Cliffs, NJ: Prentice-Hall.
35. WANG, C.-L.&BAI, Z.-Z.(2001) Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices.Linear Algebra Appl., 330, 215-218.
36. WATHEN, A.J.&SILVESTER, D.J.(1993) Fast iterative solution of stabilized Stokes systems.Part I: using simple diagonal preconditioners.SIAM J.Numer.Anal., 30, 630-649.