Abstract
We consider a sequential and a parallel version of a multigrid method for a finite element discretization of the stationary incompressible Navier-Stokes equations. The sequential algorithm is based on a blockwise Gauss-Seidel smoother which passes successively through all elements of the domain using the already updated values from the previous elements. In the parallel version this strategy is only possible within each subdomain of some domain decomposition. We study how this algorithmical difference affects the convergence rate of the parallel multigrid method compared with the sequential one and investigate its effect on the numerical efficiency of our parallel solver. Especially we are interested in the case of a large number of subdomains.
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
M. Fortin, R. Glowinski, Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary Value Problems. North Holland, Amsterdam, New York, Oxford (1983).
R. Rannacher, S. Turek, Simple Nonconforming Quadrilateral Stokes Element. Numer. Methods Partial Differential Equations 8, 97–111 (1992).
F. Schieweck, A parallel multigrid algorithm for solving the Navier-Stokes equations. IMPACT Comput. Sci. Engrg. 5, 345–378 (1993).
F. Schieweck, L. Tobiska, A nonconforming finite element method of upstream type applied to the stationary Navier-Stokes equation. RAIRO Modél. Math. Anal. Numér. 23, 627–647 (1989).
S. Turek, Ein robustes und effizientes Mehrgitterverfahren zur Lösung der instationären, inkompressiblen, 2D Navier-Stokes-Gleichungen mit diskret divergenzfreien finiten Elementen. Thesis, Preprint Nr. 642, SFB 123, Universität Heidelberg (1991).
S. Vanka, Block-implicit multigrid calculation of two-dimensional recirculating flows. Comput. Methods Appl. Mech. Engrg. 59, 29–48 (1986).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Schieweck, F. (1995). Multigrid Convergence Rates of a Sequential and a Parallel Navier-Stokes Solver. In: Hackbusch, W., Wittum, G. (eds) Fast Solvers for Flow Problems. Notes on Numerical Fluid Mechanics (NNFM). Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14125-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-663-14125-9_21
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07649-8
Online ISBN: 978-3-663-14125-9
eBook Packages: Springer Book Archive