An optimal multilevel preconditioner for solenoidal approximations of the two-dimensional Stokes problem

IMA Journal of Numerical Analysis

Volumn 18, Issue 2, 1998, Pages 207-228

  Oswald, Peter ^a,b  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIHARMONIC DIRICHLET PROBLEMS; DISCONTINUOUS PRESSURES; DISCRETIZATIONS; DIVERGENCE FREE; MULTILEVEL PRECONDITIONER; PRECONDITIONERS; PROLONGATION OPERATOR; STREAMFUNCTIONS;

NAVIER STOKES EQUATIONS;

EID: 0032368432     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/18.2.207     Document Type: Article

References (30)

1. BANK, R. E., & WELFERT, B. 1991 A posteriori error estimates for the Stokes problem. SIAM J. Numer. Anal. 28, 591-623.
2. BRAMBLE, J. H. 1993 Multigrid Methods (Pitman Research Notes in Mathematical Sciences 294). Harlow: Longman.
3. BRAMBLE, J. H., PASCIAK, J. E., & ZHANG, X. 1995 Two-level preconditioners for 2m'th order elliptic finite element methods. Preprint, Department of Mathematics, Texas A&M University.
4. BRENNER, S. 1990 A nonconforming multigrid method for the stationary Stokes equation. Math. Comput. 55, 411-437.
5. BRENNER, S. 1995a A two-level additive Schwarz preconditioner for the stationary Stokes equations. Adv. Comput. Math. 4, 111-126.
6. BRENNER, S. 1995b Two-level additive Schwarz preconditioners for nonconforming finite elements. Proc. Seventh Int. Conf. on Domain Decomposition (Contemporary Mathematics, vol. 180) (D. E. Keyes and J. Xu, eds). Providence: AMS, pp 9-14.
7. BRENNER, S., & SCOTT, L. R. 1994 The Mathematical Theory of Finite Element Methods. New York: Springer.
8. BREZZI, F., & FORTIN, M. 1991 Mixed and Hybrid Finite Element Methods. New York: Springer.
9. DAHMEN, W., KUNOTH, A., & URBAN, K. 1996 A wavelet-Galerkin method for the Stokes equations. Computing 56, 259-301.
10. 1-hierarchical bases. J. Comput. Appl. Math. 51, 37-56.
11. DARI, E., DURAN, R., & PADRA, C. 1995 Error estimators for nonconforming finite element approximations of the Stokes problem. Math. Comput. 64, 1017-1033.
12. DÖRFLER, W. 1990 The conditioning of the stiffness matrix for certain elements approximating the incompressibility condition in fluid dynamics. Numer. Math. 58, 203-214.
13. 2 AN 28, 377-398.
14. FARIN, G. 1986 Triangular Bernstein-Bezier patches. CAGD 3, 83-127.
15. FORTIN, M. 1993 Finite element solution of the Navier-Stokes equations. Acta Numerica. Cambridge: Cambridge University Press, pp 239-284.
16. GIRAULT, V., & RAVIART, P. A. 1986 Finite Element Methods for Navier-Stokes Equations. New York: Springer.
17. GRIEBEL, M., & OSWALD, P. 1995 On the abstract theory of additive and multiplicative Schwarz algorithms. Numer. Math. 70, 163-180.
18. 1 piecewise polynomials of degree n ≥ 5. Math. Comput. 29, 736-740.
19. OSWALD, P. 1992 Hierarchical conforming finite element methods for the biharmonic equation. SIAM J. Numer. Anal. 29, 1610-1625.
20. OSWALD, P. 1994 Multilevel Finite Element Approximation: Theory and Applications (Teubner Skripten zur Numerik). Stuttgart: Teubner.
21. OSWALD, P. 1996 Preconditioners for nonconforming elements. Math. Comput. 65, 923-941.
22. OSWALD, P. 1997 Intergrid transfer operators and multilevel preconditioners for nonconforming discretizations. Appl. Numer. Math. 23, 139-158.
23. 2 AN 19, 111-143.
24. URBAN, K. 1995a On divergence-free wavelets. Adv. Comput. Math. 4, 51-82.
25. URBAN, K. 1995b A wavelet-Galerkin algorithm for the driven-cavity-Stokes-problem in two space dimensions. Numerical Modelling in Continuum Mechanics (M. Feistauer, R. Rannacher and K. Kozel, eds). Prague: Charles University, pp 278-289.
26. VERFÜRTH, R. 1989a On the preconditioning of non-conforming solenoidal finite element approximations of the Stokes equation. Preprint, University of Zurich.
27. VERFÜRTH, R. 1989b A posteriori error estimators for the Stokes equation. Numer. Math. 55, 309-325.
28. VERFÜRTH, R. 1991 A posteriori error estimators for the Stokes equation II, nonconforming discretizations. Numer. Math. 60, 235-249.
29. YSERENTANT, H. 1993 Old and new proofs for multigrid methods. Acta Numerica. Cambridge: Cambridge University Press, pp 285-326.
30. XU, J. 1992 Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581-613.