A Coupled Multigrid Method for Nonconforming Finite Element Discretizations of the 2D-Stokes Equation

Computing (Vienna/New York)

Volumn 64, Issue 4, 2000, Pages 307-321

  John, V ^a   Tobiska, L ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Braess Sarazin smoother; Coupled multigrid methods; Nonconforming finite element discretizations; Stokes equation

Indexed keywords

EID: 0005409337     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070070027     Document Type: Article

References (21)

1. Adams, R. A.: Sobolev spaces. New York: Academic Press, 1975.
2. Bank, R. E., Welfert, B. D., Yserentant, H.: A class of iterative methods for solving saddle point problems. Numer. Math. 56, 645-666 (1990).
3. Braess, D.: Finite elements. Theory, fast solvers, and applications in solid mechanics. Cambridge: University Press, 1997.
4. Braess, D., Dahmen, W., Wieners, C.: A multigrid algorithm for the mortar finite element method. SIAM J. Numer. Anal. 37, 48-69 (1999).
5. Braess, D., Dryja, M., Hackbusch, W.: A multigrid method for nonconforming fe-discretizations with application to non-matching grids. Computing 63, 1-25 (1999).
6. Braess, D., Sarazin, R.: An efficient smoother for the Stokes problem. Appl. Numer. Math. 23, 3-19 (1997).
7. Braess, D., Verfürth, R.: Multi-grid methods for nonconforming finite element methods. SIAM J. Numer. Anal. 27, 979-986 (1990).
8. 1 nonconforming finite elements. Math. Comp. 52, 1-15 (1989).
9. Brenner, S. C.: A nonconforming multigrid method for the stationary Stokes equations. Math. Comp. 55, 411-437 (1990).
10. Chen Z., Kwak, D. Y., Yoon J. Y.: Multigrid algorithms for nonconforming and mixed methods for nonsymmetric and indefinite problems. SIAM J. Sci. Comput. 19, 502-515 (1998).
11. 1 elements. Math. Comput. 67, 667-693 (1998).
12. Crouzeix, M., Raviart, P. A.: Conforming and nonconforming finite element methods for solving the stationary Stokes equations I.R.A.I.R.O. Analyse Numerique R-3, 33-76 (1973).
13. Hackbusch, W.: Multi-grid methods and applications. Berlin Heidelberg New York: Springer, 1985.
14. Hestenes, M. R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards 49, 409-436 (1952).
15. John, V.: A comparison of parallel solvers for the incompressible Navier-Stokes equations. Comput. Visual. Sci. 4, 193-200 (1999).
16. John, V., Tobiska, L.: Numerical performance of smoothers in coupled multigrid methods for the parallel solution of the incompressible Navier-Stokes equations. Int. J. Num. Meth. Fluids (to appear).
17. Rannacher, R., St. Turek.: Simple nonconforming quadrilateral Stokes element. Numer. Meth. Part. Diff. Eq. 8, 97-111 (1992).
18. Saad, Y., Schultz, M. H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856-869 (1986).
19. Sarazin, R.: Eine Klasse von effizienten Glättern vom Jacobi-Typ für das Stokes-Problem PhD thesis, Ruhr-Universität Bochum, 1996.
20. Schieweck, F.: Parallele Lösung der stationären inkompressiblen Navier-Stokes Gleichungen Otto-von-Guericke Universität Magdeburg, Fakultät für Mathematik, 1997. Habilitation.
21. Turek, S.: Multigrid techniques for a divergence-free finite element discretization. East-West J. Numer. Math. 2, 229-255 (1994).