A new approximation technique for div-curl systems
Authors:
James H. Bramble and Joseph E. Pasciak
Journal:
Math. Comp. 73 (2004), 1739-1762
MSC (2000):
Primary 65F10, 65N55
DOI:
https://doi.org/10.1090/S0025-5718-03-01616-8
Published electronically:
August 26, 2003
MathSciNet review:
2059734
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: In this paper, we describe an approximation technique for div-curl systems based in $(L^2(\Omega )^3)$ where $\Omega$ is a domain in $\mathbb {R}^3$. We formulate this problem as a general variational problem with different test and trial spaces. The analysis requires the verification of an appropriate inf-sup condition. This results in a very weak formulation where the solution space is $(L^2(\Omega ))^3$ and the data reside in various negative norm spaces. Subsequently, we consider finite element approximations based on this weak formulation. The main approach of this paper involves the development of “stable pairs" of discrete test and trial spaces. With this approach, we enlarge the test space so that the discrete inf-sup condition holds and we use a negative-norm least-squares formulation to reduce to a uniquely solvable linear system. This leads to optimal order estimates for problems with minimal regularity which is important since it is possible to construct magnetostatic field problems whose solutions have low Sobolev regularity (e.g., $(H^s(\Omega ))^3$ with $0< s< 1/2$). The resulting algebraic equations are symmetric, positive definite and well conditioned. A second approach using a smaller test space which adds terms to the form for stabilization will also be mentioned. Some numerical results are also presented.
- 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 https://doi.org/10.1002/%28SICI%291099-1476%28199806%2921%3A9%3C823%3A%3AAID-MMA976%3E3.0.CO%3B2-B
- Giles Auchmuty and James C. Alexander, $L^2$ well-posedness of planar div-curl systems, Arch. Ration. Mech. Anal. 160 (2001), no. 2, 91–134. MR 1864837, DOI https://doi.org/10.1007/s002050100156
- Ivo Babuška and A. K. Aziz, Survey lectures on the mathematical foundations of the finite element method, The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 1–359. With the collaboration of G. Fix and R. B. Kellogg. MR 0421106
- Alain Bossavit, Computational electromagnetism, Electromagnetism, Academic Press, Inc., San Diego, CA, 1998. Variational formulations, complementarity, edge elements. MR 1488417
- James H. Bramble, Raytcho D. Lazarov, and Joseph E. Pasciak, Least-squares for second-order elliptic problems, Comput. Methods Appl. Mech. Engrg. 152 (1998), no. 1-2, 195–210. Symposium on Advances in Computational Mechanics, Vol. 5 (Austin, TX, 1997). MR 1602783, DOI https://doi.org/10.1016/S0045-7825%2897%2900189-8
- J. H. Bramble, R. D. Lazarov, and J. E. Pasciak. A least-squares approximation of problems in linear elasticity based on a discrete minus one inner product. Comput. Meth. Appl. Mech. Engrg., 191:520–543, 2001.
- Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205
- Ching Lung Chang, Finite element approximation for grad-div type systems in the plane, SIAM J. Numer. Anal. 29 (1992), no. 2, 452–461. MR 1154275, DOI https://doi.org/10.1137/0729027
- Ph. Clément, Approximation by finite element functions using local regularization, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. 9 (1975), no. R-2, 77–84 (English, with Loose French summary). MR 0400739
- Martin Costabel and Monique Dauge, Singularities of electromagnetic fields in polyhedral domains, Arch. Ration. Mech. Anal. 151 (2000), no. 3, 221–276. MR 1753704, DOI https://doi.org/10.1007/s002050050197
- M. Costabel, M. Dauge, and D. Martin. Numerical investigation of a boundary penalization method for Maxwell equations. 1999. Preprint.
- M. Costabel, M. Dauge, and D. Martin. Weighted regularization of Maxwell equations in polyhedral domains. 2001. Preprint.
- Martin Costabel, Monique Dauge, and Serge Nicaise, Singularities of Maxwell interface problems, M2AN Math. Model. Numer. Anal. 33 (1999), no. 3, 627–649. MR 1713241, DOI https://doi.org/10.1051/m2an%3A1999155
- L. Demkowicz and L. Vardapetyan, Modeling of electromagnetic absorption/scattering problems using $hp$-adaptive finite elements, Comput. Methods Appl. Mech. Engrg. 152 (1998), no. 1-2, 103–124. Symposium on Advances in Computational Mechanics, Vol. 5 (Austin, TX, 1997). MR 1602771, DOI https://doi.org/10.1016/S0045-7825%2897%2900184-9
- V. Girault and P.-A. Raviart, Finite element approximation of the Navier-Stokes equations, Lecture Notes in Mathematics, vol. 749, Springer-Verlag, Berlin-New York, 1979. MR 548867
- J. Gopalakrishnan and J. E. Pasciak. Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations. Math. Comp., 72(241):1–15, 2003.
- P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
- R. Hiptmair, Multigrid method for Maxwell’s equations, SIAM J. Numer. Anal. 36 (1999), no. 1, 204–225. MR 1654571, DOI https://doi.org/10.1137/S0036142997326203
- R. Hiptmair. Analysis of multilevel methods for eddy current problems. Math. Comp., 72(243):1281–1303, 2003.
- Ralf Hiptmair and Andrea Toselli, Overlapping and multilevel Schwarz methods for vector valued elliptic problems in three dimensions, Parallel solution of partial differential equations (Minneapolis, MN, 1997) IMA Vol. Math. Appl., vol. 120, Springer, New York, 2000, pp. 181–208. MR 1838270, DOI https://doi.org/10.1007/978-1-4612-1176-1_8
- J.-C. Nédélec, Mixed finite elements in ${\bf R}^{3}$, Numer. Math. 35 (1980), no. 3, 315–341. MR 592160, DOI https://doi.org/10.1007/BF01396415
- J.-C. Nédélec, A new family of mixed finite elements in ${\bf R}^3$, Numer. Math. 50 (1986), no. 1, 57–81. MR 864305, DOI https://doi.org/10.1007/BF01389668
- R. A. Nicolaides, Direct discretization of planar div-curl problems, SIAM J. Numer. Anal. 29 (1992), no. 1, 32–56. MR 1149083, DOI https://doi.org/10.1137/0729003
- Roy A. Nicolaides and Xiaonan Wu, Covolume solutions of three-dimensional div-curl equations, SIAM J. Numer. Anal. 34 (1997), no. 6, 2195–2203. MR 1480375, DOI https://doi.org/10.1137/S0036142994277286
- J. Pasciak and J. Zhao. Overlapping Schwarz methods in $H(\operatorname {curl})$ on polyhedral domains. J. Numer. Math., 10:221–234, 2002.
- I. Perugia, D. Schötzau, and P. Monk. Stabilized interior penalty methods for the time-harmonic Maxwell equations, Comput. Methods Appl. Mech. Engrg. 191(41-42):4675–4697, 2002.
- S. Reitzinger and J. Schöberl, An algebraic multigrid method for finite element discretizations with edge elements, Numer. Linear Algebra Appl. 9 (2002), no. 3, 223–238. MR 1893828, DOI https://doi.org/10.1002/nla.271
- Andrea Toselli, Overlapping Schwarz methods for Maxwell’s equations in three dimensions, Numer. Math. 86 (2000), no. 4, 733–752. MR 1794350, DOI https://doi.org/10.1007/PL00005417
Retrieve articles in Mathematics of Computation with MSC (2000): 65F10, 65N55
Retrieve articles in all journals with MSC (2000): 65F10, 65N55
Additional Information
James H. Bramble
Affiliation:
Department of Mathematics, Texas A&M University, College Station, Texas 77843-3368
Email:
bramble@math.tamu.edu
Joseph E. Pasciak
Affiliation:
Department of Mathematics, Texas A&M University, College Station, Texas 77843-3368
Email:
pasciak@math.tamu.edu
Keywords:
Div-curl systems,
inf-sup condition,
finite element approximation,
Petrov-Galerkin,
negative-norm least-squares,
Maxwell’s equations
Received by editor(s):
January 8, 2003
Received by editor(s) in revised form:
March 18, 2003
Published electronically:
August 26, 2003
Additional Notes:
This work was supported in part by the National Science Foundation through grants DMS-9805590 and DDS-9973328.
Article copyright:
© Copyright 2003
American Mathematical Society