Multilevel iterative solution and adaptive mesh refinement for mixed finite element discretizations

Applied Numerical Mathematics

Volumn 23, Issue 1, 1997, Pages 97-117

  Hoppe, Ronald H W ^a   Wohlmuth, Barbara ^a  

^a UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

Adaptive grid refinement; Mixed finite element methods; Multilevel iterative techniques

Indexed keywords

ADAPTIVE SYSTEMS; BOUNDARY VALUE PROBLEMS; ERROR ANALYSIS; HIERARCHICAL SYSTEMS; ITERATIVE METHODS; STIFFNESS MATRIX; TRIANGULATION;

MESH REFINEMENT;

FINITE ELEMENT METHOD;

EID: 0031071105     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(96)00063-3     Document Type: Article

References (38)

1. B. Achchab, A. Agouzal, J. Baranger and J.F. Maitre, Estimateur d'erreur a posteriori hiérarchique. Application aux éléments finis mixtes, Equipe d'Analyse Numerique, Lyon Saint-Etienne, C.N.R.S. U.R.A. 740, No. 212 (1995).
2. D.N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: implementation, post-processing and error estimates, Math. Modelling Numer. Anal. 19 (1985) 7-35.
3. I. Babuška and W.C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal. 15 (1978) 736-754.
4. I. Babuška and W.C. Rheinboldt, A posteriori error estimates for the finite element method, Internat. J. Numer. Methods Engrg. 12 (1978) 1597-1615.
5. R.E. Bank, PLTMG - A Software Package for Solving Elliptic Partial Differential Equations. User's Guide 6.0 (SIAM, Philadelphia, PA, 1990).
6. R.E. Bank, A.H. Sherman and A. Weiser, Refinement algorithm and data structures for regular local mesh refinement, in: R. Stepleman et al., eds., Scientific Computing (North-Holland, Amsterdam, 1983) 3-17.
7. R.E. Bank and A. Weiser, Some a posteriori error estimators for elliptic partial differential equations, Math. Comp. 44 (1985) 283-301.
8. F. Bornemann, B. Erdmann and Kornhuber, A posteriori error estimates for elliptic problems in two and three space dimensions, SIAM J. Numer. Anal. 33 (1996) 455-476.
9. F. Bornemann and H. Yserentant, A basic norm equivalence for the theory of multilevel methods, Numer. Math. 64 (1993) 455-476.
10. D. Braess, O. Klaas, R. Niekamp, E. Stein and F. Wobschal, Error indicators for mixed finite elements in 2-dimensional linear elasticity, Comput. Methods Appl. Mech. Engrg. 127 (1995) 345-356.
11. D. Braess and R. Verfüth, A posteriori error estimators for the Raviart-Thomas element, SIAM J. Numer. Anal. 33 (1996).
12. S. Brenner, A multigrid algorithm for the lowest-order Raviart-Thomas mixed triangular finite element method, SIAM J. Numer. Anal. 29 (1992) 647-678.
13. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods (Springer, Berlin, 1991).
14. Z. Cai, C.I. Goldstein and J. Pasciak, Multilevel iteration for mixed finite element systems with penalty, SIAM J. Sci. Comput. 14 (1993) 1072-1088.
15. P. Deuflhard, P. Leinen and H. Yserentant, Concepts of an adaptive hierarchical finite element code, Impact Comput. Sci. Engrg. 1 (1989) 3-35.
16. J. Douglas and J.E. Roberts, Mixed finite element methods for second order elliptic problems, Math. Appl. Comput. 1 (1982) 91-103.
17. M. Dryja and O.B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, in: T.F. Chan et al., eds., Proc. 3rd Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1990) 3-21.
18. R.E. Ewing and J. Wang, The Schwarz algorithm and multilevel decomposition iterative techniques for mixed finite element methods, in: D.F. Keyes et al., eds., Proceedings 5th International Symposium on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1992) 48-55.
19. R.E. Ewing and J. Wang, Analysis of the Schwarz algorithm for mixed finite element methods, Math. Modelling Numer. Anal. 26 (1992) 739-756.
20. R.E. Ewing and J. Wang, Analysis of multilevel decomposition iterative methods for mixed finite element methods, Math. Modelling Numer. Anal. 28 (1994) 377-398.
21. R. Hiptmair, T. Schiekofer and B. Wohlmuth, Multilevel preconditioned augmented Lagrangian techniques for 2nd order mixed problems, Computing 57 (1996) 25-48.
22. R.H.W. Hoppe and B. Wohlmuth, Adaptive multilevel techniques for mixed finite element discretizations of elliptic boundary value problems, SIAM J. Numer. Anal., to appear.
23. R.H.W. Hoppe and B. Wohlmuth, Efficient numerical solution of mixed finite element discretizations by adaptive multilevel methods, Appl. Math. 40 (1995) 227-248.
24. R.H.W. Hoppe and B. Wohlmuth, A comparison of a posteriori error estimators for mixed finite element discretizations, Math. Comp., submitted.
25. C. Johnson, Numerical Solutions of Partial Differential Equations by the Finite Element Method (Cambridge University Press, Cambridge, 1987).
26. C. Johnson and P. Hansbo, Adaptive finite element methods in computational mechanics, Comput. Meth. Appl. Mech. Engrg. 101 (1992) 143-181.
27. P. Oswald, Multilevel Finite Element Approximation: Theory and Application, Teubner-Skripten zur Numerik (Teubner, Stuttgart, 1994).
28. J. Roberts and J.M. Thomas, Mixed and hybrid methods, in: P.G. Ciarlet and J.L. Lions, eds., Finite Element Methods (Part 1), Handbook of Numerical Analysis, Vol. II (North-Holland, Amsterdam, 1989).
29. P.S. Vassilevski and J. Wang, Multilevel iterative methods for mixed finite element discretizations of elliptic problems, Numer. Math. 63 (1992) 503-520.
30. R. Verfürth, A posteriori error estimation and adaptive mesh-refinement techniques, J. Comput. Appl. Math. 50 (1994) 67-83.
31. R. Verfürth, A Review of a Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques (Teubner, Stuttgart, 1996).
32. B. Wohlmuth, Adaptive Multilevel-Finite-Elemente Methoden zur Lösung elliptischer Randwertprobleme, Ph.D. Thesis, Technische Universität München (1995).
33. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992) 581-613.
34. H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math. 49 (1986) 379-412.
35. H. Yserentant, Hierarchical bases in the numerical solution of parabolic problems, in: P. Deuflhard et al., eds., Proc. Meet. Large Scale Scientific Computing (Birkhäuser, Basel, 1987) 22-36.
36. H. Yserentant, Old and new convergence proofs for multigrid methods, Acta Numerica 1 (1993) 285-326.
37. X. Zhang, Multilevel Schwarz methods, Numer. Math. 63 (1992) 521-539.
38. O.C. Zienkiewicz and J.Z. Zhu, A simple error estimator and adaptive procedure for practical engineering analysis, Internat. J. Numer. Meth. Engrg. 24 (1987) 337-357.