Abstract
We consider several systems of PDEs and how block preconditioners can be formulated. Implementation of block preconditioners in Diffpack is in particular explained. We emphasize object-oriented design, where a standard simulator is developed and debugged before being extended with efficient block preconditioners in a derived class. Optimal preconditioners are applied to the Stokes problem, the mixed formulation of the Poisson equation, and the Bidomain model for the electrical activity in the heart.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. N. Arnold, R. S. Falk, and R. Winther. Preconditioning in H(div) and applications. Math. Comp. 66, 1997.
F. Brezzi and M. Fortin. Mixed and Hybrid Finite Element Methods. Springer-Verlag, 1991.
A. M. Bruaset. A Survey of Preconditioned Iterative Methods. Addison-Wesley Pitman, 1995.
A. M. Bruaset and H. P. Langtangen. Object-oriented design of preconditioned iterative methods in Diffpack. Transactions on Mathematical Software, 23:50–80, 1997.
Craig C. Douglas, Jonathan Hu, Markus Kowarschik, and Ulrich Rude. Cache based algorithms. In MGNet Virtual Proceedings 2001, http://www.mgnet.org/mgnet-cm2001.html, 2001.
D. B. Geselowitz and W. T. Miller. A bidomain model for anisotropic cardiac muscle. Annals of Biomedical Engineering, 11:191–206, 1983.
V. Girault and P. A. Raviart. Finite Element Methods for Navier-Stokes Equations. Springer-Verlag, 1986.
W. Hackbusch. Iterative Solution of Large Sparse Systems of Equations. Springer-Verlag, 1994.
H. P. Langtangen. Computational Partial Differential Equations-Numerical Methods and Diffpack Programming. Textbooks in Computational Science and Engineering. Springer, 2nd edition, 2003.
K.-A. Mardal and H. P. Langtangen. Mixed finite elements. In H. P. Langtangen and A. Tveito, editors, Advanced Topics in Computational Partial Differential Equations-Numerical Methods and Diffpack Programming. Springer, 2003.
K.-A. Mardal, H. P. Langtangen, and G.W. Zumbusch. Software tools for multigrid methods. In H. P. Langtangen and A. Tveito, editors, Advanced Topics in Computational Partial Differential Equations-Numerical Methods and Diffpack Programming. Springer, 2003.
K.-A. Mardal, X.-C. Tai, and R. Winther. Robust finite elements for Darcy-Stokes flow. SIAM Journal on Numerical Analysis, 40:1605–1631, 2002.
T. Rusten and R. Winther. A preconditioned iterative method for saddlepoint problems. SIAM J. Matrix Anal, 1992.
J. Sundnes, G. T. Lines, P. Grøttum, and A. Tveito. Electrical activity in the human heart. In H. P. Langtangen and A. Tveito, editors, Advanced Topics in Computational Partial Differential Equations-Numerical Methods and Diffpack Programming. Springer, 2003.
P. S. Vassilevski T. Rusten and R. Winther. Interior penalty preconditioners for mixed finite element approximations of elliptic problems. Mathematics of Computation, 1996.
S. Turek. Efficient Solvers for Incompressible Flow Problems. Springer, 1999.
C. Oosterlee U. Trottenberg and A. Schuller. Multigrid. Academic Press, 2001.
J. Xu. The auxiliary space method and optimal multigrid preconditioning techniques forunstructured grids. Computing, 56:215–235, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mardal, KA., Sundnes, J., Langtangen, H.P., Tveito, A. (2003). Systems of PDEs and Block Preconditioning. In: Langtangen, H.P., Tveito, A. (eds) Advanced Topics in Computational Partial Differential Equations. Lecture Notes in Computational Science and Engineering, vol 33. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18237-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-18237-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-01438-6
Online ISBN: 978-3-642-18237-2
eBook Packages: Springer Book Archive