Abstract
We consider a symmetric system of linear equations with a block structure,
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Bibliography
O. Axelsson. Preconditioning of indefinite problems by regularization. SIAM J. Numer. Anal., 16(1):58–69, 1979.
Owe Axelsson and Maya Neytcheva. Eigenvalue estimates for preconditioned saddle point matrices. Numer. Linear Algebra Appl., 13(4):339–360, 2006.
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.
Michele Benzi, Gene H. Golub, and Jörg Liesen. Numerical solution of saddle point problems. Acta Numer., 14:1–137, 2005.
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.
J.H. Bramble and J.E. Pasciak. Iterative techniques for time dependent Stokes problems. Comput. Math. Appl., 33(1–2):13–30, 1997.
Zhi-Hao Cao. Positive stable block triangular preconditioners for symmetric saddle point problems. Appl. Numer. Math., 57(8):899–910, 2007.
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.
E. G. D’yakonov. Iterative methods with saddle operators. Dokl. Akad. Nauk SSSR, 292(5):1037–1041, 1987.
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.
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.
Axel Klawonn. Preconditioners for Indefinite Problems. PhD thesis, Universität Münster, Germany, 1996.
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.
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).
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.
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.
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.
Kent-Andre Mardal and Ragnar Winther. Uniform preconditioners for the time dependent Stokes problem. Numer. Math., 98(2):305–327, 2004.
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).
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.
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.
V. Simoncini. Block triangular preconditioners for symmetric saddle-point problems. Appl. Numer. Math., 49(1):63–80, 2004.
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.
Panayot S. Vassilevski and Raytcho D. Lazarov. Preconditioning mixed finite element saddle-point elliptic problems. Numer. Linear Algebra Appl., 3(1):1–20, 1996.
Walter Zulehner. Analysis of iterative methods for saddle point problems: a unified approach. Math. Comp., 71(238):479–505 (electronic), 2002.
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-642-35275-1_70
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35274-4
Online ISBN: 978-3-642-35275-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)