Mathematics of Computation

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

A mortar edge element method with nearly optimal convergence for three-dimensional Maxwell's equations

Authors: Qiya Hu, Shi Shu and Jun Zou
Journal: Math. Comp. 77 (2008), 1333-1353
MSC (2000): Primary 65N30, 65N55
Posted: January 11, 2008
MathSciNet review: 2398771
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper, we are concerned with mortar edge element methods for solving three-dimensional Maxwell's equations. A new type of Lagrange multiplier space is introduced to impose the weak continuity of the tangential components of the edge element solutions across the interfaces between neighboring subdomains. The mortar edge element method is shown to have nearly optimal convergence under some natural regularity assumptions when nested triangulations are assumed on the interfaces. A generalized edge element interpolation is introduced which plays a crucial role in establishing the nearly optimal convergence. The theoretically predicted convergence is confirmed by numerical experiments.

References

1. A. Ben Abdallah, F. Ben Belgacem and Y. Maday, Mortaring the two-dimensional ``Nedelec'' finite elements for the discretization of the Maxwell equations. To appear in M3AS.
2. Ana Alonso and Alberto Valli, Some remarks on the characterization of the space of tangential traces of 𝐻(𝑟𝑜𝑡;Ω) and the construction of an extension operator, Manuscripta Math. 89 (1996), no. 2, 159–178. MR 1371994 (96k:46057), http://dx.doi.org/10.1007/BF02567511
3. Ana Alonso and Alberto Valli, An optimal domain decomposition preconditioner for low-frequency time-harmonic Maxwell equations, Math. Comp. 68 (1999), no. 226, 607–631. MR 1609607 (99i:78002), http://dx.doi.org/10.1090/S0025-5718-99-01013-3
4. C. Amrouche, C. Bernardi, M. Dauge, and V. Girault, Vector potentials in three-dimensional non-smooth domains, Math. Methods Appl. Sci. 21 (1998), no. 9, 823–864 (English, with English and French summaries). MR 1626990 (99e:35037), http://dx.doi.org/10.1002/(SICI)1099-1476(199806)21:9<823::AID-MMA976>3.0.CO;2-B
5. Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Multigrid in 𝐻(𝑑𝑖𝑣) and 𝐻(𝑐𝑢𝑟𝑙), Numer. Math. 85 (2000), no. 2, 197–217. MR 1754719 (2001d:65161), http://dx.doi.org/10.1007/PL00005386
6. F. Assous, P. Degond, E. Heintze, P.-A. Raviart, and J. Segre, On a finite-element method for solving the three-dimensional Maxwell equations, J. Comput. Phys. 109 (1993), no. 2, 222–237. MR 1253460 (94j:78003), http://dx.doi.org/10.1006/jcph.1993.1214
7. F. Ben Belgacem, A. Buffa, and Y. Maday, The mortar finite element method for 3D Maxwell equations: first results, SIAM J. Numer. Anal. 39 (2001), no. 3, 880–901 (electronic). MR 1860449 (2003i:78019), http://dx.doi.org/10.1137/S0036142999357968
8. F. Ben Belgacem and Y. Maday, The mortar element method for three-dimensional finite elements, RAIRO Modél. Math. Anal. Numér. 31 (1997), no. 2, 289–302 (English, with English and French summaries). MR 1437123 (98e:65107)
9. C. Bernardi, Y. Maday and A. Patera, A new nonconforming approach to domain decomposition: the mortar element method. In: Nonlinear partial differential equations and their applications (H. Brezis and J. Lions (eds.)), Pitman, 1994.
10. M. Sh. Birman and M. Z. Solomyak, 𝐿₂-theory of the Maxwell operator in arbitrary domains, Uspekhi Mat. Nauk 42 (1987), no. 6(258), 61–76, 247 (Russian). MR 933995 (89e:35127)
11. S. Börm and R. Hiptmair, Multigrid computation of axisymmetric electromagnetic fields, Adv. Comput. Math. 16 (2002), no. 4, 331–356. MR 1894928 (2003d:78042), http://dx.doi.org/10.1023/A:1014533409747
12. Michel Cessenat, Mathematical methods in electromagnetism, Series on Advances in Mathematics for Applied Sciences, vol. 41, World Scientific Publishing Co. Inc., River Edge, NJ, 1996. Linear theory and applications. MR 1409140 (97j:78001)
13. Zhiming Chen, Qiang Du, and Jun Zou, Finite element methods with matching and nonmatching meshes for Maxwell equations with discontinuous coefficients, SIAM J. Numer. Anal. 37 (2000), no. 5, 1542–1570. MR 1759906 (2001h:78044), http://dx.doi.org/10.1137/S0036142998349977
14. P. Ciarlet Jr. and Jun Zou, Finite element convergence for the Darwin model to Maxwell’s equations, RAIRO Modél. Math. Anal. Numér. 31 (1997), no. 2, 213–249 (English, with English and French summaries). MR 1437121 (98b:78001)
15. P. Ciarlet Jr. and Jun Zou, Fully discrete finite element approaches for time-dependent Maxwell’s equations, Numer. Math. 82 (1999), no. 2, 193–219 (English, with English and French summaries). MR 1685459 (2000c:65083), http://dx.doi.org/10.1007/s002110050417
16. Robert Dautray and Jacques-Louis Lions, Mathematical analysis and numerical methods for science and technology. Vol. 2, Springer-Verlag, Berlin, 1988. Functional and variational methods; With the collaboration of Michel Artola, Marc Authier, Philippe Bénilan, Michel Cessenat, Jean Michel Combes, Hélène Lanchon, Bertrand Mercier, Claude Wild and Claude Zuily; Translated from the French by Ian N. Sneddon. MR 969367 (89m:00001)
17. Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383 (88b:65129)
18. Jayadeep Gopalakrishnan and Joseph E. Pasciak, Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations, Math. Comp. 72 (2003), no. 241, 1–15 (electronic). MR 1933811 (2003i:78020), http://dx.doi.org/10.1090/S0025-5718-01-01406-5
19. R. Hiptmair, Multigrid method for Maxwell’s equations, SIAM J. Numer. Anal. 36 (1999), no. 1, 204–225. MR 1654571 (99j:65229), http://dx.doi.org/10.1137/S0036142997326203
20. R. Hiptmair, Finite elements in computational electromagnetism, Acta Numer. 11 (2002), 237–339. MR 2009375 (2004k:78028), http://dx.doi.org/10.1017/S0962492902000041
21. R. H. W. Hoppe, Mortar edge element methods in 𝐑³, East-West J. Numer. Math. 7 (1999), no. 3, 159–173. MR 1719615 (2001c:65155)
22. Q. Hu, Numerical integrations and unit resolution multipliers for domain decomposition methods with nonmatching grids, Computing 74 (2005), no. 2, 101–129. MR 2133691 (2005k:65275), http://dx.doi.org/10.1007/s00607-004-0093-z
23. Qi-ya Hu, Guo-ping Liang, and Jin-zhao Liu, Construction of a preconditioner for domain decomposition methods with polynomial Lagrangian multipliers, J. Comput. Math. 19 (2001), no. 2, 213–224. MR 1816686 (2001k:65186)
24. Qiya Hu and Jun Zou, Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems, Numer. Math. 93 (2002), no. 2, 333–359. MR 1941400 (2004c:65029), http://dx.doi.org/10.1007/s002110100386
25. Qiya Hu and Jun Zou, Nonlinear inexact Uzawa algorithms for linear and nonlinear saddle-point problems, SIAM J. Optim. 16 (2006), no. 3, 798–825. MR 2197557 (2006j:65087), http://dx.doi.org/10.1137/S1052623403428683
26. Qiya Hu and Jun Zou, A nonoverlapping domain decomposition method for Maxwell’s equations in three dimensions, SIAM J. Numer. Anal. 41 (2003), no. 5, 1682–1708. MR 2035002 (2005a:65131), http://dx.doi.org/10.1137/S0036142901396909
27. Qiya Hu and Jun Zou, Substructuring preconditioners for saddle-point problems arising from Maxwell’s equations in three dimensions, Math. Comp. 73 (2004), no. 245, 35–61. MR 2034110 (2004m:65197), http://dx.doi.org/10.1090/S0025-5718-03-01541-2
28. Chisup Kim, Raytcho D. Lazarov, Joseph E. Pasciak, and Panayot S. Vassilevski, Multiplier spaces for the mortar finite element method in three dimensions, SIAM J. Numer. Anal. 39 (2001), no. 2, 519–538. MR 1860265 (2002g:65143), http://dx.doi.org/10.1137/S0036142900367065
29. Guo-ping Liang and Jiang-heng He, The non-conforming domain decomposition method for elliptic problems with Lagrangian multipliers, Chinese J. Numer. Math. Appl. 15 (1993), no. 1, 8–19. MR 1600626
30. Peter Monk, Analysis of a finite element method for Maxwell’s equations, SIAM J. Numer. Anal. 29 (1992), no. 3, 714–729. MR 1163353 (93k:65096), http://dx.doi.org/10.1137/0729045
31. J.-C. Nédélec, Mixed finite elements in 𝑅³, Numer. Math. 35 (1980), no. 3, 315–341. MR 592160 (81k:65125), http://dx.doi.org/10.1007/BF01396415
32. R. A. Nicolaides and D-Q. Wang, Convergence analysis of a covolume scheme for Maxwell’s equations in three dimensions, Math. Comp. 67 (1998), no. 223, 947–963. MR 1474654 (98j:65080), http://dx.doi.org/10.1090/S0025-5718-98-00971-5
33. J. E. Pasciak and J. Zhao, Overlapping Schwarz methods in 𝐻(curl) on polyhedral domains, J. Numer. Math. 10 (2002), no. 3, 221–234. MR 1935967 (2003j:65108), http://dx.doi.org/10.1515/JNMA.2002.221
34. Andrea Toselli and Axel Klawonn, A FETI domain decomposition method for edge element approximations in two dimensions with discontinuous coefficients, SIAM J. Numer. Anal. 39 (2001), no. 3, 932–956. MR 1860451 (2002f:65169), http://dx.doi.org/10.1137/S0036142999361372
35. Francesca Rapetti and Andrea Toselli, A FETI preconditioner for two-dimensional edge element approximations of Maxwell’s equations on nonmatching grids, SIAM J. Sci. Comput. 23 (2001), no. 1, 92–108. MR 1860906 (2002m:65025), http://dx.doi.org/10.1137/S1064827500366999
36. Barbara I. Wohlmuth, A mortar finite element method using dual spaces for the Lagrange multiplier, SIAM J. Numer. Anal. 38 (2000), no. 3, 989–1012. MR 1781212 (2001h:65132), http://dx.doi.org/10.1137/S0036142999350929
37. Jinchao Xu and Jun Zou, Some nonoverlapping domain decomposition methods, SIAM Rev. 40 (1998), no. 4, 857–914. MR 1659681 (99m:65241), http://dx.doi.org/10.1137/S0036144596306800

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|