Skip to main content
SpringerLink
Log in

Generalized block triangular preconditioner for symmetric saddle point problems

  • Published:
Computing Aims and scope Submit manuscript

Abstract

In this paper, spectral properties and computational performance of a generalized block triangular preconditioner for symmetric saddle point problems are discussed in detail. We will provide estimates for the region containing both the nonreal and the real eigenvalues and generalize the results of Simoncini (Appl Numer Math 49:63–80, 2004) and Cao (Appl Numer Math 57:899–910, 2007). Finally, numerical experiments of the model Stokes problem are reported.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Axelsson O, Barker VA (1984) Finite element solution of boundary value problems. Academic Press, Orlando

    MATH  Google Scholar 

  2. Brezzi F, Fortin M (1991) Mixed and hybrid finite element methods. Springer, New York

    MATH  Google Scholar 

  3. Elman HC, Silvester DJ, Wathen AJ (2003) Finite elements and fast iterative solvers. Oxford University Press, Oxford

    Google Scholar 

  4. Zulehner W (2001) Analysis of iterative methods for saddle point problemsa unified approach. Math Comp 71: 479–505

    Article  MathSciNet  Google Scholar 

  5. Benzi M, Golub GH, Liesen J (2005) Numerical solution of saddle point problems. Acta Numer 14: 1–137

    Article  MATH  MathSciNet  Google Scholar 

  6. Klawonn A (1998) Block-triangluar preconditioners for saddle-point problems. SIAM J Sci Comput 19: 172–184

    Article  MATH  MathSciNet  Google Scholar 

  7. Silvester DJ, Wathen AJ (1994) Fast iterative solution of stabilized Stokes systems, Part II: using general block preconditioners. SIAM J Numer Anal 31: 1352–1367

    Article  MATH  MathSciNet  Google Scholar 

  8. Wathen AJ, Fischer B, Silvester DJ (1995) The convergence rate of the minimal residual method for the Stokes problem. Numer Math 71: 121–134

    Article  MATH  MathSciNet  Google Scholar 

  9. Durazzi C, Ruggiero V (2003) Indefinitely preconditioned conjugate gradient method for large sparse equality and inequatlity constrained quadratic problems. Numer Linear Algebra Appl 10(8): 673–688

    Article  MATH  MathSciNet  Google Scholar 

  10. Fischer B, Ramage AR, Silvester DJ, Wathen AJ (1998) Minimun reidual methods for augmented systems. BIT 38: 527–543

    Article  MATH  MathSciNet  Google Scholar 

  11. Ipsen ICF (2001) A note on preconditioning nonsysmmetric matrices. SIAM J Sci Comput 23: 1050–1051

    Article  MATH  MathSciNet  Google Scholar 

  12. Perugia I, Simoncini V (2000) Block-diagonal and indefinite sysmmetric preconditioners for mixed finite element formulations. Numer Linear Algebra Appl 7: 585–616

    Article  MATH  MathSciNet  Google Scholar 

  13. Rusten T, Winther R (1992) A preconditioned iterative method for saddle point problems. SIAM J Matrix Anal Appl 13: 887–904

    Article  MATH  MathSciNet  Google Scholar 

  14. Simoncini V (2004) Block triangular preconditioners for symmetric saddle-point problems. Appl Numer Math 49: 63–80

    Article  MATH  MathSciNet  Google Scholar 

  15. Johson C, Thomee V (1981) Error estimates for some mixed finite element methods for parabolic type problems. RAIRO Anal Numer 15: 41–78

    MathSciNet  Google Scholar 

  16. Murphy MF, Golub GH, Wathen AJ (2000) A note on preconditoning for indefinite linear systems. SIAM J Sci Comput 21: 1969–1972

    Article  MATH  MathSciNet  Google Scholar 

  17. Saad Y (1996) Iterative methods for sparse linear systems. PWS Publishing Company, Boston

    MATH  Google Scholar 

  18. Cao ZH (2007) Positive stable block triangular preconditioners for symmetric saddle point problems. Appl Numer Math 57: 899–910

    Article  MATH  MathSciNet  Google Scholar 

  19. Silvester DJ, Elman HC, Ramage A, IFISS: incompressible flow iterative solution software. http://www.manchester.ac.uk/ifiss

Download references

Author information

Authors and Affiliations

  1. School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, People’s Republic of China

    Shi-Liang Wu & Ting-Zhu Huang

  2. Department of Mathematics, Yunnan University, Kunming, Yunnan, 650091, People’s Republic of China

    Cui-Xia Li

Authors
  1. Shi-Liang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ting-Zhu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cui-Xia Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shi-Liang Wu.

Additional information

This research was supported by 973 Programs (2008CB317110), NSFC (10771030), the Scientific and Technological Key Project of the Chinese Education Ministry (107098), the PhD. Programs Fund of Chinese Universities (20070614001), Sichuan Province Project for Applied Basic Research (2008JY0052) and the Project for Academic Leader and Group of UESTC.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, SL., Huang, TZ. & Li, CX. Generalized block triangular preconditioner for symmetric saddle point problems. Computing 84, 183–208 (2009). https://doi.org/10.1007/s00607-009-0028-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-009-0028-9

Keywords

Mathematics Subject Classification (2000)

Search

Navigation