A symmetric positive definite preconditioner for saddle-point problems

References

• Bai , Z. Z. and Ng , M. K. 2005 . On inexact preconditioners for nonsymmetric matrices . SIAM J. Sci. Comput , 26 : 1710 – 1724 .
   Web of Science ®Google Scholar
• Bank , R. E. , Welfert , B. D. and Yserentant , H. 1990 . A class of iterative methods for sloving saddle point problems . Numer. Math , 56 : 645 – 666 .
   Web of Science ®Google Scholar
• Benzi , M. , Golub , G. H. and Liesen , J. 2005 . Numerical solution of saddle point problems . Acta Numer , 14 : 1 – 137 .
   Google Scholar
• Bramble , J. H. and Pasciak , J. E. 1988 . A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems . Math. Comput , 50 : 1 – 17 .
   Web of Science ®Google Scholar
• Cao , Z. H. 2007 . Positive stable block triangular preconditioners for symmetric saddle point problems . Appl. Numer. Math , 57 : 899 – 910 .
   Web of Science ®Google Scholar
• Elman , H. C. , Silvester , D. J. and Wathen , A. J. 2005 . “ Finite elements and fast iterative solvers: With applications in incompressible fluid dynamics ” . In Numerical Mathematics and Scientific Computation , New York : Oxford University Press .
   Google Scholar
• Gill , P. E. , Murray , W. , Ponceleón , D. B. and Saunders , M. A. 1992 . Preconditioners for indefinite systems arising in optimization . SIAM J. Matrix Anal. Appl , 13 : 292 – 311 .
   Web of Science ®Google Scholar
• Golub , G. H. and Yuan , J. Y. 2002 . Symmetric-triangular decomposition and its applications-Part I: Theorems and algorithms . BIT , 42 : 814 – 822 .
   Google Scholar
• Golub , G. H. , Greif , C. and Varah , J. M. 2006 . An algebraic analysis of a block diagonal preconditioner for saddle point systems . SIAM J. Matrix Anal. Appl , 27 : 779 – 792 .
   Google Scholar
• Gorelova , M. V. and Chizhonkov , E. V. 2004 . Preconditioning saddle point problems with the help of saddle point operators . Comput. Math. Math. Phys , 44 : 1445 – 1455 .
   Google Scholar
• Greif , C. and Schötzau , D. 2006 . Preconditioners for saddle point linear systems with highly singular (1,1) blocks . ETNA , 22 : 114 – 121 .
   Google Scholar
• Greif , C. and Schötzau , D. 2007 . Preconditioners for the discretized time-harmonic Maxwell equations in mixed form, Numer . Linear Algebra Appl , 14 : 281 – 297 .
   Google Scholar
• Horn , R. A. and Johnson , C. R. 1985 . Matrix Analysis , Cambridge : Cambridge University Press .
   Google Scholar
• Murphy , M. F. , Golub , G. H. and Wathen , A. J. 2000 . A note on preconditioning for indefinite linear systems . SIAM J. Sci. Comput , 21 : 1969 – 1972 .
   Web of Science ®Google Scholar
• Rusten , T. and Winther , R. 1992 . A preconditioned iterative method for saddlepoint problems . SIAM J. Matrix Anal. Appl , 13 : 887 – 904 .
   Web of Science ®Google Scholar
• Saad , Y. 2003 . Iterative Methods for Sparse Linear Systems , 2 , Philadelphia, PA : SIAM .
   Google Scholar
• Schöberl , J. and Zulehner , W. 2007 . Symmetric indefinite preconditioners for saddle point problems with applications to PDE-constrained optimization problems . SIAM J. Matrix Anal. Appl , 29 : 752 – 773 .
   Google Scholar
• Silvester , D. and Wathen , A. 1994 . Fast iterative solution of stabilised Stokes systems, part II: Using general block preconditioners . SIAM J. Numer. Anal , 31 : 1352 – 1367 .
   Web of Science ®Google Scholar
• D.J. Silvester, H.C. Elman, and A. Ramage, IFISS: Incompressible Flow Iterative Solution Software. http://www.manchester.ac.uk/ifiss
   Google Scholar
• Simoncini , V. 2004 . Block triangular preconditioners for symmetric saddle-point problems . Appl. Numer. Math , 49 : 63 – 80 .
   Web of Science ®Google Scholar
• Vassilevski , P. S. and Lazarov , R. D. 1996 . Preconditioning mixed finite element saddle-point elliptic problems . Numer. Linear Algebra Appl , 3 : 1 – 20 .
   Google Scholar
• Wathen , A. and Silvester , D. 1993 . Fast iterative solution of stabilised Stokes systems, part I: Using simple diagonal preconditioners . SIAM J. Numer. Anal , 30 : 630 – 649 .
   Web of Science ®Google Scholar
• Wu , X. , Golub , G. H. , Cuminato , J. A. and Yuan , J. Y. 2008 . Symmetric-triangular decomposition and its applications-Part II: preconditioners for indefinite systems . BIT , 48 : 139 – 162 .
   Google Scholar
• Zulehner , W. 2002 . Analysis of iterative methods for saddle point problems: A unified approach . Math. Comp , 71 : 479 – 505 .
   Web of Science ®Google Scholar