Multigrid method for H(DIV) in three dimensions

Electronic Transactions on Numerical Analysis

Volumn 6, Issue , 1997, Pages 133-152

  Hiptmair, R ^a  

^a UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

Mixed finite elements; Multigrid; Multilevel; N d lec's finite elements; Raviart thomas finite elements

Indexed keywords

EID: 0001252958     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (41)

1. A. AGOUZAL AND J.-M. THOMAS, An extension theorem for equilibrium finite element spaces,Japan J. Indust. Appl. Math. , 13 (1996), pp. 257-266.
2. C. AMROUCHE, C. BERNARDI, M. DAUGE, AND V. GIRAULT, Vector potential in three-dimensional nonsmooth domains, Tech. Rep. 96-04, IRMAR, Rennes, France, 1996.
3. D. ARNOLD, R. FALK, AND R. WINTHER, Preconditioning in H(div) and applications, Math. Comp., 66 (1997). to appear.
4. -, Multigrid preconditioning in H(div) on non-convex polygons, tech. rep., Penn State University, 1997, submitted to Computational and Applied Mathematics.
5. J. BEY, Tetrahedral grid refinement, Computing, 55 (1995), pp. 355-378.
6. F. BORNEMANN, A sharpened condition number estimate for the BPX-precondtioner of elliptic finite element problems on highly nonuniform triangulations, Tech. Rep. SC 91-9, ZIB-Berlin, 1991.
7. J. BRAMBLE, Multigrid methods, Pitman Research Notes in Mathematics Series, Longman, London, 1993.
8. J. BRAMBLE, J. PASCIAK, AND J. XU, The analysis of multigrid algorithms with non-nested spaces or non-inherited quadratic forms, Math. Comp., 56 (1991), pp. 1-34.
9. S. BRENNER, An optimal order multigrid method for P1 nonconforming finite elements, Math. Comp., 52 (1989), pp. 1-15.
10. F. BREZZI AND M. FORTIN, Mixed and hybrid finite element methods, Springer-Verlag, New York, 1991.
11. Z. GAI, C. GOLDSTEIN, AND J. PASCI AK, Multilevel iteration for mixed finite element systems with penalty, SIAM J. Sci. Comput., 14 (1993), pp. 1072-1088.
12. Z. CAI, R. LAZAROV, T. MANTEUFFEL, AND S. MCCORMICK, First-order system least-squares for partial differential equations: Part I, SIAM J. Numer. Anal., 31 (1994), pp. 1785-1799.
13. Z. CAI, R. PARASHKEVOV, T. RÜSSEL, AND X. YE, Domain decomposition for a mixed finite element method in three dimensions, SIAM J. Numer. Anal., (1997).
14. P. CIARLET, The finite element method for elliptic problems, North-Holland, Amsterdam, 1978.
15. J. DOUGLAS AND J. ROBERTS, Global estimates for mixed methods for 2nd order elliptic equations, Math. Comp., 44 (1985), pp. 39-52.
16. T. DUPONT AND R. SCOTT, Polynomial approximation of functions in Sobolev spaces, Math. Comp., 34 (1980), pp. 441-463.
17. R. EWING AND J. WANG, Analysis of the Schwarz algorithm for mixed finite element methods, RAIRO, Modélisation Math. Anal. Numer., 26 (1992), pp. 739-756.
18. -, Analysis of multilevel decomposition iterative methods for mixed finite element methods, RAIRO, Modélisation Math. Anal. Numer., 28 (1994), pp. 377-398.
19. V. GIRAULT, Curl-conforming finite element methods for Navier Stokes equations with non-standard boundary conditions in R3, vol. 1431 of Lecture Notes in Mathematics, Springer-Verlag, Berlin, 1989, pp. 201-218.
20. V. GIRAULT AND P. RAVI ART, Finite element methods for Navier-Stokes equations, Springer-Verlag, Berlin, 1986.
21. M. GRIEBEL, Multilevel algorithms considered as iterative methods on semidefinite systems, SIAM J. Sci. Stat. Comp., 15 (1994), pp. 547-565.
22. W. HACKBUSCH, Theorie und Numerik elliptischer Differentialgleichungen, B.G. Teubner-Verlag, Stuttgart, 1986.
23. R. HlPTMAIR, Multilevel Preconditioning for Mixed Problems in Three Dimensions, PhD thesis, Mathematisches Institut, Universität Augsburg, 1996.
24. R. HlPTMAIR, T. SCHIEKOFER, AND B. WOHLMUTH, Multilevel preconditioned augmented Lagrangian techniques for 2nd order mixed problems, Computing, 57 (1996), pp. 25-48.
25. R. HOPPE AND B. WOHLMUTH, Adaptive multilevel techniques for mixed finite element discretizations of elliptic boundary value problems, Tech. Rep. TUM-M9411, Math. Institut TU München, June 1994. To appear in SIAM J. Numer. Anal. (1997).
26. P. LIN, A sequential regularization method for time-dependent incompressible Navier-Stokes equations, SIAM J. Numer. Anal., 34 (1997), pp. 1051-1071.
27. T. MATTHEW, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems, part i: Algorithms and numerical results, Numer. Math., 65 (1993), pp. 445-468.
28. W. MITCHELL, Unified multilevel adaptive finite element methods for elliptic problems, Tech. Rep. UIUCDCS-R-88-1436, University of Illinois, 1988.
29. 3, Numer. Math., 35 (1980), pp. 315-341.
30. P. OSWALD, Multilevel finite element approximation, Teubner Skripten zur Numerik, B.G. Teubner, Stuttgart, 1994.
31. -, Preconditioners for nonconforming discretizations, Math. Comp., 65 (1996), pp. 923-941.
32. A. PEHLIVANOV, G. CARET, AND R. LAZAROV, Least squares mixed finite elements for second order elliptic problems, SIAM J. Num. Anal., 31 (1994), pp. 1368-1377.
33. P. A. RAVIART AND J. M. THOMAS, A Mixed Finite Element Method for Second Order Elliptic Problems, vol. 606 of Springer Lecture Notes in Mathematics, Springer-Verlag, New York, 1977, pp. 292-315.
34. B. SMITH, P. BJORSTAD, AND W. GROPP, Domain decomposition, Cambridge University Press, Cambridge, 1996.
35. A. TOSELLI, Overlapping Schwarz methods for Maxwell's equations in 3D, Tech. Rep. TR-736, CourantInstitute, New York, 1997.
36. P. VASSILEVSKI AND R. LAZAROV, Preconditioned mixed finite element saddle-point elliptic problems, Numer. Linear Algebra Appl., 2 (1995).
37. P. VASSILEVSKI AND J. WANG, Multilevel iterative methods for mixedfinite element discretizations of elliptic problems, Numer. Math., 63 (1992), pp. 503-520.
38. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
39. H. YSERENTANT, On the multi-level splitting affinité element spaces, Numer. Math., 58 (1986), pp. 379-412.
40. -,Old and new convergence proofs for multigrid methods, Acta Numerica, (1993), pp. 285-326.
41. X. ZHANG, Multilevel Schwarz methods, Numer. Math., 63 (1992), pp. 521-539.