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

Hu, Qiya; Shu, Shi; Zou, Jun

doi:10.1090/S0025-5718-08-02057-7

A mortar edge element method with nearly optimal convergence for three-dimensional Maxwell’s equations
HTML articles powered by AMS MathViewer

by Qiya Hu, Shi Shu and Jun Zou PDF

Math. Comp. 77 (2008), 1333-1353 Request permission

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

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.
Ana Alonso and Alberto Valli, Some remarks on the characterization of the space of tangential traces of $H(\textrm {rot};\Omega )$ and the construction of an extension operator, Manuscripta Math. 89 (1996), no. 2, 159–178. MR 1371994, DOI 10.1007/BF02567511
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, DOI 10.1090/S0025-5718-99-01013-3
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, DOI 10.1002/(SICI)1099-1476(199806)21:9<823::AID-MMA976>3.0.CO;2-B
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Multigrid in $H(\textrm {div})$ and $H(\textrm {curl})$, Numer. Math. 85 (2000), no. 2, 197–217. MR 1754719, DOI 10.1007/PL00005386
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, DOI 10.1006/jcph.1993.1214
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. MR 1860449, DOI 10.1137/S0036142999357968
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, DOI 10.1051/m2an/1997310202891
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.
M. Sh. Birman and M. Z. Solomyak, $L_2$-theory of the Maxwell operator in arbitrary domains, Uspekhi Mat. Nauk 42 (1987), no. 6(258), 61–76, 247 (Russian). MR 933995
S. Börm and R. Hiptmair, Multigrid computation of axisymmetric electromagnetic fields, Adv. Comput. Math. 16 (2002), no. 4, 331–356. MR 1894928, DOI 10.1023/A:1014533409747
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, DOI 10.1142/2938
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, DOI 10.1137/S0036142998349977
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, DOI 10.1051/m2an/1997310202131
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, DOI 10.1007/s002110050417
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, DOI 10.1007/978-3-642-61566-5
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, DOI 10.1007/978-3-642-61623-5
Jayadeep Gopalakrishnan and Joseph E. Pasciak, Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations, Math. Comp. 72 (2003), no. 241, 1–15. MR 1933811, DOI 10.1090/S0025-5718-01-01406-5
R. Hiptmair, Multigrid method for Maxwell’s equations, SIAM J. Numer. Anal. 36 (1999), no. 1, 204–225. MR 1654571, DOI 10.1137/S0036142997326203
R. Hiptmair, Finite elements in computational electromagnetism, Acta Numer. 11 (2002), 237–339. MR 2009375, DOI 10.1017/S0962492902000041
R. H. W. Hoppe, Mortar edge element methods in $\mathbf R^3$, East-West J. Numer. Math. 7 (1999), no. 3, 159–173. MR 1719615
Q. Hu, Numerical integrations and unit resolution multipliers for domain decomposition methods with nonmatching grids, Computing 74 (2005), no. 2, 101–129. MR 2133691, DOI 10.1007/s00607-004-0093-z
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
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, DOI 10.1007/s002110100386
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, DOI 10.1137/S1052623403428683
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, DOI 10.1137/S0036142901396909
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, DOI 10.1090/S0025-5718-03-01541-2
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, DOI 10.1137/S0036142900367065
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
Peter Monk, Analysis of a finite element method for Maxwell’s equations, SIAM J. Numer. Anal. 29 (1992), no. 3, 714–729. MR 1163353, DOI 10.1137/0729045
J.-C. Nédélec, Mixed finite elements in $\textbf {R}^{3}$, Numer. Math. 35 (1980), no. 3, 315–341. MR 592160, DOI 10.1007/BF01396415
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, DOI 10.1090/S0025-5718-98-00971-5
J. E. Pasciak and J. Zhao, Overlapping Schwarz methods in $H$(curl) on polyhedral domains, J. Numer. Math. 10 (2002), no. 3, 221–234. MR 1935967, DOI 10.1515/JNMA.2002.221
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, DOI 10.1137/S0036142999361372
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, DOI 10.1137/S1064827500366999
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, DOI 10.1137/S0036142999350929
Jinchao Xu and Jun Zou, Some nonoverlapping domain decomposition methods, SIAM Rev. 40 (1998), no. 4, 857–914. MR 1659681, DOI 10.1137/S0036144596306800