Local multigrid in H(curl)

Journal of Computational Mathematics

Volumn 27, Issue 5, 2009, Pages 573-603

  Hiptmair, Ralf ^a   Zheng, Weiying ^b  

^a ETH ZURICH   (Switzerland)

^b CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Edge elements; Helmholtz type decompositions; Local mesh refinement; Local multigrid; Regular decompositions of H(curl, ); Stable multilevel splittings; Subspace correction theory

Indexed keywords

EID: 70249144702     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: 10.4208/jcm.2009.27.5.012     Document Type: Article

References (57)

1. M. Ainsworth and W. McLean, Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes, Numer. Math., 93 (2003), 387-413.
2. D. Arnold, R. Falk, and R. Winther, Multigrid in H(div) and H (curl), Numer. Math., 85 (2000), 175-195.
3. Finite element exterior calculus, homological techniques, and applications, Acta Numerica, 15 (2006), 1-155.
4. D. Arnold, A. Mukherjee, and L. Pouly, Locally adapted tetrahedral meshes using bisection, SIAM J. Sci. Comput., 22 (2000), 431-448.
5. D. Bai and A. Brandt, Local mesh refinement multilevel techniques, SIAM J. Sci. Comput., 8 (1987), 109-134.
6. E. Bansch, Local mesh refinement in 2 and 3 dimensions, IMPACT Comput. Sci. Eng., 3 (1991), 181-191.
7. R. Beck, P. Deuflhard, R. Hiptmair, R. Hoppe, and B. Wohlmuth, Adaptive multilevel methods for edge element discretizations of Maxwell's equations, Surveys on Mathematics for Industry, 8 (1998), 271-312.
8. 2AN, 34 (2000), 159-182.
9. J. Bey, Tetrahedral grid refinement, Computing, 55 (1995), 355-378.
10. P. Binev, W. Dahmen, and R. DeVore, Adaptive finite element methods with convergence rates, Numer. Math., 97 (2004), 219-268.
11. F. Bornemann and H. Yserentant, A basic norm equivalence for the theory of multilevel methods, Numer. Math., 64 (1993), 455-476.
12. A. Bossavit, Whitney forms: A class of finite elements for three-dimensional computations in electromagnetism, IEE Proc. A, 135 (1988), 493-500.
13. Computational Electromagnetism. Variational Formulation, Complementarity, Edge Elements, vol. 2 of Electromagnetism Series, Academic Press, San Diego, CA, 1998.
14. J. Bramble and J. Pasciak, New estimates for multilevel methods including the V-cycle, Math. Comput., 60 (1993), 447-471.
15. J. Bramble, J. Pasciak, J. Wang, and J. Xu, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comput., 57 (1991), 1-21.
16. A. Buffa, M. Costabel, and D. Sheen, On traces for H(curl, Ω) in Lipschitz domains, J. Math. Anal. Appl., 276 (2002), 845-867.
17. Z.-M. Chen, L. Wang, and W.-Y. Zheng, An adaptive multilevel method for time-harmonic Maxwell equations with singularities, SIAM J. Sci. Comput., 29 (2008), 118-138.
18. P. Ciarlet, The Finite Element Method for Elliptic Problems, vol. 4 of Studies in Mathematics and its Applications, North-Holland, Amsterdam, 1978.
19. M. Clemens, S. Feigh, and T. Weiland, Geometric multigrid algorithms using the conformal finite integration technique, IEEE T. Magn., 40 (2004), 1065-1068.
20. M. Costabel and M. Dauge, Singularities of electromagnetic fields in polyhedral domains, Arch. Ration. Mech. An., 151 (2000), 221-276.
21. M. Costabel, M. Dauge, and S. Nicaise, Singularities of eddy current problems, ESAIM: Math. Model. Num., 37 (2003), 807-831.
22. V. Girault and P. Raviart, Finite Element Methods for Navier-Stokes Equations, Springer, Berlin, 1986.
23. J. Gopalakrishnan, J. Pasciak, and L. Demkowicz, Analysis of a multigrid algorithm for time harmonic Maxwell equations, SIAM J. Numer. Anal., 42 (2003), 90-108.
24. V. Gradinaru and R. Hiptmair, Whitney elements on pyramids, Electron. T. Numer. An., 8 (1999), 154-168.
25. R. Hiptmair, Multigrid method for Maxwell's equations, SIAM J. Numer. Anal., 36 (1999), 204-225.
26. Finite elements in computational electromagnetism, Acta Numerica, 11 (2002), 237-339.
27. Analysis of multilevel methods for eddy current problems, Math. Comput., 72 (2003), 1281-1303.
28. R. Hiptmair, G. Widmer, and J. Zou, Auxiliary space preconditioning in Ho (curl, Ω), Numer. Math., 103 (2006), 435-459.
29. R. Hiptmair and J. Xu, Nodal auxiliary space preconditioning in H(curl) and H(div) spaces, SIAM J. Numer. Anal., 45 (2007), 2483-2509.
30. R. Hiptmair and W.-Y. Zheng, Local multigrid in H(curl), Tech. Rep. 2007-03, SAM, ETH Zürich, Zürich, Switzerland, March 2007. http://arxiv.org/abs/0901.0764.
31. R. Hoppe and J. Schoberl, Convergence of adaptive edge element methods for the 3D eddy currents equation, J. Comput. Math., (2009). To appear.
32. T. Kolev and P. Vassilevski, Parallel auxiliary space AMG for H(curl) problems, J. Comput. Math., (2008).
33. I. Kossaczký, A recursive approach to local mesh refinement in two and three dimensions, J. Comput. Appl. Math., 55 (1994), 275-288.
34. J. Maubach, Local bisection refinement for n-simplicial grids generated by reflection, SIAM J. Sci. Comput., 16 (1995), 210-227.
35. W. Mitchell, A comparison of adaptive refinement techniques for elliptic problems, ACM T. Math. Software, 15 (1989), 326-347.
36. Optimal multilevel iterative methods for adaptive grids, SIAM J. Sci. Comput., 13 (1992), 146-167.
37. P. Monk, Finite Element Methods for Maxwell's Equations, Clarendon Press, Oxford, UK, 2003.
38. 3, Numer. Math., 35 (1980), 315-341.
39. P. Oswald, Multilevel Finite Element Approximation, Teubner Skripten zur Numerik, B.G. Teubner, Stuttgart, 1994.
40. J. Pasciak and J. Zhao, Overlapping Schwarz methods in H(curl) on polyhedral domains, J. Numer. Math., 10 (2002), 221-234.
41. A. Schmidt and K. Siebert, ALBERTA - An adaptive hierarchical finite element toolbox. Website. ALBERTA is available online from http://www.alberta-fem.de.
42. A. Schmidt and K. Siebert, Design of Adaptive Finite Element Software: The Finite Element Toolbox ALBERTA, Lecture Notes in Computational Science and Engineering, Springer, Heidelberg, 2005.
43. J. Schoberl, Commuting quasi-interpolation operators for mixed finite elements, Preprint ISC-01-10-MATH, Texas A&M University, College Station, TX, 2001.
44. A multilevel decomposition result in H(curl), in Proceedings of the 8th European Multigrid Conference 2005, Scheveningen, P. H. P. Wesseling, C.W. Oosterlee, ed., 2006.
45. A posteriori error estimates for Maxwell equations, Math. Comput., 77 (2008), 633-649.
46. O. Sterz, A. Hauser, and G. Wittum, Adaptive local multigrid methods for solving time-harmonic eddy current problems, IEEE T. Magn., 42 (2006), 309-318.
47. R. Stevenson, Optimality of a standard adaptive finite element method, Found. Comput. Math., 7 (2007), 245-269.
48. The completion of locally refined simplicial partitions created by bisection, Math. Comput., 77 (2008), 227-241.
49. C. Traxler, An algorithm for adaptive mesh refinement in n dimensions, Computing, 59 (1997), 115-137.
50. B. Weiss and O. Biro, Multigrid for time-harmonic 3-d eddy-current analysis with edge elements, IEEE T. Magn., 41 (2005), 1712-1715.
51. H. Whitney, Geometric Integration Theory, Princeton University Press, Princeton, 1957.
52. H.-J. Wu and Z.-M. Chen, Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems, Sci. China: Ser. A., 49 (2006), 1C28.
53. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), 581-613.
54. An introduction to multilevel methods, in Wavelets, Multilevel Methods and Elliptic PDEs, M. Ainsworth, K. Levesley, M. Marietta, and W. Light, eds., Numerical Mathematics and Scientific Computation, Clarendon Press, Oxford, 1997, 213-301.
55. J. Xu and Y.-R. Zhu, Uniformly convergent multigrid methods for elliptic problems with strongly discontinuous coefficients, Math. Mod. Meth. Appl. S., 18 (2008), 77-105.
56. J. Xu and L. Zikatanov, The method of alternating projections and the method of subspace corrections in Hilbert space, J. Am. Math. Soc, 15 (2002), 573-597.
57. H. Yserentant, Old and new convergence proofs for multigrid methods, Acta Numerica, (1993), 285-326.