Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

A new approximation technique for div-curl systems
HTML articles powered by AMS MathViewer

by James H. Bramble and Joseph E. Pasciak PDF
Math. Comp. 73 (2004), 1739-1762 Request permission

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.
References
  • 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
  • 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 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 10.1016/S0045-7825(97)00189-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, DOI 10.1007/978-1-4612-3172-1
  • 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 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 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 10.1051/m2an:1999155
  • 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 10.1016/S0045-7825(97)00184-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, DOI 10.1007/BFb0063453
  • 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 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 10.1007/978-1-4612-1176-1_{8}
  • 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
  • J.-C. Nédélec, A new family of mixed finite elements in $\textbf {R}^3$, Numer. Math. 50 (1986), no. 1, 57–81. MR 864305, DOI 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 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 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 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 10.1007/PL00005417
Similar Articles
  • 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
  • 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.
  • © Copyright 2003 American Mathematical Society
  • Journal: Math. Comp. 73 (2004), 1739-1762
  • MSC (2000): Primary 65F10, 65N55
  • DOI: https://doi.org/10.1090/S0025-5718-03-01616-8
  • MathSciNet review: 2059734