Skip to main content
SpringerLink
Log in

On Block Preconditioners for Generalized Saddle Point Problems

  • Conference paper
  • First Online:
Domain Decomposition Methods in Science and Engineering XX

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 91))

Abstract

We consider a symmetric system of linear equations with a block structure,

$$ \mathcal{M}\left(\begin{array}{l}{\rm u} \\ {\rm p}\end{array}\right) \equiv \left(\begin{array}{l} {A \quad B^{T}} \\ {B \quad -C}\end{array} \right) \left(\begin{array}{l}{\rm u}\\{\rm p } \end{array} \right) = \left(\begin{array}{l}{\rm F}\\{\rm G} \end{array} \right) $$
(1)

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. O. Axelsson. Preconditioning of indefinite problems by regularization. SIAM J. Numer. Anal., 16(1):58–69, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  2. Owe Axelsson and Maya Neytcheva. Eigenvalue estimates for preconditioned saddle point matrices. Numer. Linear Algebra Appl., 13(4):339–360, 2006.

    Google Scholar 

  3. Randolph E. Bank, Bruno D. Welfert, and Harry Yserentant. A class of iterative methods for solving saddle point problems. Numer. Math., 56(7): 645–666, 1990.

    Google Scholar 

  4. Michele Benzi, Gene H. Golub, and Jörg Liesen. Numerical solution of saddle point problems. Acta Numer., 14:1–137, 2005.

    Google Scholar 

  5. James H. Bramble and Joseph E. Pasciak. A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comp., 50(181):1–17, 1988.

    Google Scholar 

  6. J.H. Bramble and J.E. Pasciak. Iterative techniques for time dependent Stokes problems. Comput. Math. Appl., 33(1–2):13–30, 1997.

    Article  MathSciNet  MATH  Google Scholar 

  7. Zhi-Hao Cao. Positive stable block triangular preconditioners for symmetric saddle point problems. Appl. Numer. Math., 57(8):899–910, 2007.

    Google Scholar 

  8. C. R. Dohrmann and R. B. Lehoucq. A primal-based penalty preconditioner for elliptic saddle point systems. SIAM J. Numer. Anal., 44(1):270–282 (electronic), 2006.

    Google Scholar 

  9. E. G. D’yakonov. Iterative methods with saddle operators. Dokl. Akad. Nauk SSSR, 292(5):1037–1041, 1987.

    Google Scholar 

  10. Howard C. Elman, Alison Ramage, and David J. Silvester. Algorithm 886: IFISS, a Matlab toolbox for modelling incompressible flow. ACM Trans. Math. Software, 33(2):Art. 14, 18, 2007. software available at http://www.cs.umd.edu/~elman/ifiss.html.

  11. L.P. Franca, T.J.R. Hughes, and R. Stenberg. Stabilised finite element methods for the Stokes problem. In R.A. Nicolaides and M.D. Gunzburger, editors, Incompressible Computational Fluid Dynamics – Trends and Advances, pages 87–107, London, 1993. Cambridge University Press.

    Google Scholar 

  12. Axel Klawonn. Preconditioners for Indefinite Problems. PhD thesis, Universität Münster, Germany, 1996.

    Google Scholar 

  13. Axel Klawonn. An optimal preconditioner for a class of saddle point problems with a penalty term. SIAM J. Sci. Comput., 19(2):540–552 (electronic), 1998a.

    Google Scholar 

  14. Axel Klawonn. Block-triangular preconditioners for saddle point problems with a penalty term. SIAM J. Sci. Comput., 19(1):172–184 (electronic), 1998b. Special issue on iterative methods (Copper Mountain, CO, 1996).

    Google Scholar 

  15. Axel Klawonn and Luca F. Pavarino. A comparison of overlapping Schwarz methods and block preconditioners for saddle point problems. Numer. Linear Algebra Appl., 7(1):1–25, 2000.

    Google Scholar 

  16. Piotr Krzyżanowski. Block preconditioners for saddle point problems resulting from discretizations of partial differential equations. In Owe Axelsson and Janos Karatson, editors, Efficient preconditioned solution methods for elliptic partial differential equations. Bentham Science Publishers, 2011a. URL www.benthamscience.com/ebooks/9781608052912. E-book available online.

  17. Piotr Krzyżanowski. On block preconditioners for saddle point problems with singular or indefinite (1, 1) block. Numer. Linear Algebra Appl., 18 (1):123–140, 2011b.

    Google Scholar 

  18. Kent-Andre Mardal and Ragnar Winther. Uniform preconditioners for the time dependent Stokes problem. Numer. Math., 98(2):305–327, 2004.

    Google Scholar 

  19. Torgeir Rusten and Ragnar Winther. A preconditioned iterative method for saddlepoint problems. SIAM J. Matrix Anal. Appl., 13(3):887–904, 1992. Iterative methods in numerical linear algebra (Copper Mountain, CO, 1990).

    Google Scholar 

  20. Joachim Schöberl and Walter Zulehner. Symmetric indefinite preconditioners for saddle point problems with applications to PDE-constrained optimization problems. SIAM J. Matrix Anal. Appl., 29(3):752–773 (electronic), 2007.

    Google Scholar 

  21. David Silvester and Andrew Wathen. Fast iterative solution of stabilised Stokes systems. II. Using general block preconditioners. SIAM J. Numer. Anal., 31(5):1352–1367, 1994.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  23. B.F. Smith, W.D. Gropp, and L.C. McInnes. PETSc 2.0 users manual. Technical Report ANL-95/11, Argonne National Laboratory, 1997. Also available via ftp://www.mcs.anl/pub/petsc/manual.ps.

  24. Panayot S. Vassilevski and Raytcho D. Lazarov. Preconditioning mixed finite element saddle-point elliptic problems. Numer. Linear Algebra Appl., 3(1):1–20, 1996.

    Google Scholar 

  25. Walter Zulehner. Analysis of iterative methods for saddle point problems: a unified approach. Math. Comp., 71(238):479–505 (electronic), 2002.

    Google Scholar 

Download references

Acknowledgements

The research has been partially supported in part by Polish Ministry of Science and Higher Education grant N N201 0069 33.

Author information

Authors and Affiliations

  1. University of Warsaw, ul. Banacha 2, 02-097, Warszawa, Poland

    Piotr Krzyżanowski

Authors
  1. Piotr Krzyżanowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Piotr Krzyżanowski .

Editor information

Editors and Affiliations

  1. , Department of Mathematics, University of California, San Diego, Gilman Drive 9500, La Jolla, 92093-0112, California, USA

    Randolph Bank

  2. , Department of Mathematics, University of California, San Diego, Gilman Drive 9500, La Jolla, 92093-0112, California, USA

    Michael Holst

  3. , Courant Institute of Mathematical, New York University, Mercer Street 251, New York, 10012-1185, New York, USA

    Olof Widlund

  4. , Department of Mathematics, Pennsylvania State University, State College, 16802, Pennsylvania, USA

    Jinchao Xu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krzyżanowski, P. (2013). On Block Preconditioners for Generalized Saddle Point Problems. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds) Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol 91. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35275-1_70

Download citation

Publish with us

Policies and ethics

Search

Navigation