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
Additional Information
- Qiya Hu
- Affiliation: LSEC and Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematical and System Sciences, The Chinese Academy of Sciences, Beijing 100080, China
- Email: hqy@lsec.cc.ac.cn
- Shi Shu
- Affiliation: School of Mathematics and Computational Science, Xiangtan University, Xiangtan, Hunan 411105, China
- Email: shushi@xtu.edu.cn
- Jun Zou
- Affiliation: Department of Mathematics, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong
- ORCID: 0000-0002-4809-7724
- Email: zou@math.cuhk.edu.hk
- Received by editor(s): February 3, 2005
- Received by editor(s) in revised form: March 28, 2007
- Published electronically: January 11, 2008
- Additional Notes: The work of the first author was supported by the Natural Science Foundation of China G10371129, the Key Project of Natural Science Foundation of China G10531080, and the National Basic Research Program of China G2005CB321702
The work of the second author was partially supported by the grant (2005CB321702)
The work of the third author was substantially supported by Hong Kong RGC grants (Project 404407 and Project 404606) - © Copyright 2008
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 77 (2008), 1333-1353
- MSC (2000): Primary 65N30, 65N55
- DOI: https://doi.org/10.1090/S0025-5718-08-02057-7
- MathSciNet review: 2398771