Adaptive multilevel methods with local smoothing for H1-and Hcurl-conforming high order finite element methods

SIAM Journal on Scientific Computing

Volumn 33, Issue 4, 2011, Pages 2095-2114

  Jänssen, Barbel ^a   Kanschat, Guido ^b  

^a UNIVERSITY OF HEIDELBERG   (Germany)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Adaptive mesh refinement; Finite element method; Hanging nodes; Maxwell equations; Multigrid methods

Indexed keywords

MAXWELL EQUATIONS;

ADAPTIVE MESH REFINEMENT; ADAPTIVE MESHES; CURL-CONFORMING; HANGING NODES; HIGH-ORDER FINITE ELEMENT METHOD; HIGHER-ORDER FINITE ELEMENT METHODS; LOCAL SMOOTHING; MATRIX; MULTIGRID METHODS; MULTILEVEL METHOD;

FINITE ELEMENT METHOD;

EID: 80052730942     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090778523     Document Type: Article

References (45)

1. D. N. ARNOLD, R. S. FALK, AND R. WINTHER, Multigrid in H (div) and H (curl), Numer. Math., 85(2000), pp. 197-217.
2. W. BANGERTH, R. HARTMANN, AND G. KANSCHAT, deal. II-A general-purpose object-oriented finite element library, ACM Trans. Math. Software, 33(2007), 24.
3. W. BANGERTH, R. HARTMANN, AND G. KANSCHAT, deal. II Differential Equations Analysis Library, Technical Reference, release 6.3, 2010.
4. W. BANGERTH AND O. KAYSER-HEROLD, Data structures and requirements for hp finite element software, ACM Trans. Math. Software, 36(2009), 4.
5. W. BANGERTH AND R. RANNACHER, Adaptive Finite Element Methods for Differential Equations, Birkhäuser, Verlag, Basel, 2003.
6. R. E. BANK, PLTMG: A Software Package for Solving Elliptic Partial Differential Equations: Users' Guide 8.0, SIAM, Philadelphia, 1998.
7. P. BASTIAN, Load balancing for adaptive multigrid methods, SIAM J. Sci. Comput., 19(1998), pp. 1303-1321. (Pubitemid 128616143)
8. P. BASTIAN AND C. WIENERS, Multigrid methods on adaptively refined grids, Comput. Sci. Eng., 8(2006), pp. 44-54. (Pubitemid 44711776)
9. R. BECK, R. HIPTMAIR, R. H. W. HOPPE, AND B. WOHLMUTH, Residual based a posteriori error estimators for eddy current computation, M2AN Math. Model. Numer. Anal., 34(2000), pp. 159-182.
10. R. BECKER AND M. BRAACK, Multigrid techniques for finite elements on locally refined meshes, Numer. Linear Algebra Appl., 7(2000), pp. 363-379.
11. M. BERGER, M. AFTOSMIS, AND G. ADOMAVICIUS, Parallel multigrid on Cartesian meshes with complex geometry, in Parallel Computational Fluid Dynamics (Trondheim, 2000), North-Holland, Amsterdam, 2001, pp. 283-290.
12. F. BOYER, C. LAPUERTA, S. MINJEAUD, AND B. PIAR, A Local Adaptive Refinement Method with Multigrid Preconditioning Illustrated by Multiphase Flows Simulations, Technical report, 2008; available online at http://hal.archives- ouvertes.fr/hal-00307186.
13. J. H. BRAMBLE, Multigrid Methods, Pitman Res. Notes Math. Ser. 294, Longman Scientific & Technical, Harlow, UK, 1993.
14. J. H. BRAMBLE, J. E. PASCIAK, AND J. XU, Parallel multilevel preconditioners, Math. Comp., 55(1990), pp. 1-22.
15. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31(1977), pp. 333-390.
16. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, 2nd ed., Springer-Verlag, New York, 2002.
17. J. M. CASCON, C. KREUZER, R. H. NOCHETTO, AND K. G. SIEBERT, Quasi-optimal convergence rate for an adaptive finite element method, SIAM J. Numer. Anal., 46(2008), pp. 2524-2550.
18. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, New York, Oxford, 1978.
19. A. COHEN, W. DAHMEN, AND R. DEVORE, Multiscale decompositions on bounded domains, Trans. Amer. Math. Soc., 352(2000), pp. 3651-3685.
20. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet methods for elliptic operator equations: Convergence rates, Math. Comp., 70(2001), pp. 27-75. (Pubitemid 33574336)
21. W. DÖRFLER, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal., 33(1996), pp. 1106-1124. (Pubitemid 126423840)
22. M. GRIEBEL AND P. OSWALD, On the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math., 70(1995), pp. 163-180.
23. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
24. R. HIPTMAIR, Multigrid method for Maxwell's equations, SIAM J. Numer. Anal., 36(1998), pp. 204-225.
25. R. HIPTMAIR AND W. ZHENG, Local multigrid in H (curl), J. Comput. Math., 27(2009), pp. 573-603.
26. V. JOHN, P. KNOBLOCH, G. MATTHIES, AND L. TOBISKA, Non-nested multi-level solvers for finite element discretisations of mixed problems, Computing, 68(2002), pp. 313-341.
27. A. C. JONES, A Projected Multigrid Method for the Solution of Nonlinear Finite Element Problems on Adaptively Refined Grids, Dissertation, The University of Leeds, Leeds, UK, 2005.
28. A. C. JONES AND P. K. JIMACK, An adaptive multigrid tool for elliptic and parabolic systems, Internat. J. Numer. Methods Fluids, 47(2005), pp. 1123-1128. (Pubitemid 40464877)
29. G. KANSCHAT, Parallel and Adaptive Galerkin Methods for Radiative Transfer Problems, Dissertation (preprint SFB 359, 1996-29), Universitat Heidelberg, Heidelberg, Germany, 1996.
30. G. KANSCHAT, Multi-level methods for discontinuous Galerkin FEM on locally refined meshes, Comput. & Structures, 82(2004), pp. 2437-2445.
31. S. F. MCCORMICK, Multilevel Adaptive Methods for Partial Differential Equations, Frontiers Appl. Math. 6, SIAM, Philadelphia, 1989.
32. W. F. MITCHELL, Parallel adaptive multilevel methods with full domain partitions, Appl. Numer. Anal. Comput. Math., 1(2004), pp. 36-48.
33. J.-C. NÉDÉLEC, Mixed finite elements in R, Numer. Math., 35(1980), pp. 315-341.
34. M.-C. RIVARA, Design and data structure of fully adaptive, multigrid, finite-element software, ACM Trans. Math. Software, 10(1984), pp. 242-264.
35. U. RÜDE, Mathematical and Computational Techniques for Multilevel Adaptive Methods, Frontiers Appl. Math. 13, SIAM, Philadelphia, 1993.
36. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
37. R. S. SAMPATH AND G. BIROS, A parallel geometric multigrid method for finite elements on octree meshes, SIAM J. Sci. Comput., 32(2010), pp. 1361-1392.
38. A. SCHMIDT AND K. SIEBERT, Design of Adaptive Finite Element Software. The Finite Element Toolbox ALBERTA, Lect. Notes Comput. Sci. Eng. 42, Springer-Verlag, Berlin, 2005.
39. J. SCHÖBERL, J. M. MELENK, C. PECHSTEIN, AND S. ZAGLMAYR, Additive Schwarz preconditioning for p-version triangular and tetrahedral finite elements, IMA J. Numer. Anal., 28(2008), pp. 1-24.
40. P. SOLÍN, J. CERVENÝ, AND I. DOLEŽEL, Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEM, Math. Comput. Simulation, 77(2008), pp. 117-132. (Pubitemid 351181369)
41. U. TROTTENBERG, C. W. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
42. R. S. VARGA, Matrix Iterative Analysis, 2nd ed., Springer Ser. Comput. Math. 27, Springer-Verlag, Berlin, 2000.
43. R. VERFÜRTH, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley/Teubner, Chichester, New York, 1996.
44. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34(1992), pp. 581-613.
45. H. YSERENTANT, On the multi-level splitting of finite element spaces, Numer. Math., 49(1986), pp. 379-412.