Abstract
We design and analyse an iterative method, which uses a specific block smoother for the multigrid cycle. Among many possibilities we choose a few multigrid iterations as the smoother’s blocks. The result is a multilevel procedure that works for regular saddle point problems and features all good properties of the classical multigrid for elliptic problems, such as the optimal complexity and convergence rate independent of the number of levels.
This work has partially been supported by State Committee for Scientific Research (KBN) research grant 2 P03A 005 24
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
Braess, D.: Finite elements. Cambridge University Press, Cambridge (1997); Theory, fast solvers, and applications in solid mechanics, Translated from the 1992 German original by Larry L. Schumaker
Braess, D., Sarazin, R.: An efficient smoother for the Stokes problem. Appl. Numer. Math. 23, 3–19 (1997); Multilevel methods (Oberwolfach, 1995)
Bramble, J., Pasciak, J.: A preconditioning technique for indefinite problems resulting from mixed approximation of elliptic problems. Math. Comp. 50, 1–17 (1988)
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer, New York (1991)
Ciarlet, P.G., Raviart, P.-A.: A mixed finite element method for the biharmonic equation. In: Mathematical aspects of finite elements in partial differential equations. Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974, pp. 125–145. Academic Press, New York (1974) (publication No. 33)
D’yakonov, E.: On iterative methods with saddle operators. Soviet Math. Dokl. 35, 166–170 (1987)
Elman, H.C., Silvester, D.J., Wathen, A.J.: Iterative methods for problems in computational fluid dynamics. In: Iterative methods in scientific computing (Hong Kong, 1995), pp. 271–327. Springer, Singapore (1997) (also available as a University of Maryland report)
Girault, V., Raviart, P.: Finite Element Method for Navier–Stokes Equations. In: Theory and Algorithms, Springer, Berlin (1986)
Hackbusch, W.: Multigrid methods and applications. Springer, Berlin (1985)
Hanisch, M.R.: Multigrid preconditioning for the biharmonic Dirichlet problem. SIAM J. Numer. Anal. 30, 184–214 (1993)
Klawonn, A.: Preconditioners for Indefinite Problems, PhD thesis, Universität Münster, Germany (1996)
Krzyżanowski, P.: On block preconditioners for nonsymmetric saddle point problems. SIAM J. Sci. Comp. 23, 157–169 (2001)
Peisker, P.: A multilevel algorithm for the biharmonic problem. Numer. Math. 46, 623–634 (1985)
Verfürth, R.: A multilevel algorithm for mixed problems. SIAM J. Numer. Anal. 21, 264–271 (1984)
Wittum, G.: Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: algorithms and numerical results. Numer. Math. 54, 543–563 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krzyżanowski, P. (2004). A Class of Block Smoothers for Multigrid Solution of Saddle Point Problems with Application to Fluid Flow. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2003. Lecture Notes in Computer Science, vol 3019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24669-5_130
Download citation
DOI: https://doi.org/10.1007/978-3-540-24669-5_130
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21946-0
Online ISBN: 978-3-540-24669-5
eBook Packages: Springer Book Archive