Boundary-Element-Based Finite Element Methods for Helmholtz and Maxwell Equations on General Polyhedral Meshes

Authors: Dylan M. Copeland

Abstract:

We present new finite element methods for Helmholtz and Maxwell equations on general three-dimensional polyhedral meshes, based on domain decomposition with boundary elements on the surfaces of the polyhedral volume elements. The methods use the lowest-order polynomial spaces and produce sparse, symmetric linear systems despite the use of boundary elements. Moreover, piecewise constant coefficients are admissible. The resulting approximation on the element surfaces can be extended throughout the domain via representation formulas. Numerical experiments confirm that the convergence behavior on tetrahedral meshes is comparable to that of standard finite element methods, and equally good performance is attained on more general meshes.

Keywords: Boundary elements, finite elements, Helmholtz equation, Maxwell equations.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1076764

References:

[1] R.A. Adams. Sobolev spaces, volume 65 of Pure and Applied Mathematics. Academic Press
[a subsidiary of Harcourt Brace Jovanovich Publishers], New York-London, 1975.
[2] M. Bebendorf. Approximation of boundary element matrices. Numerische Mathematik, 86, pp. 565-589, 2000.
[3] F. Brezzi, K. Lipnikov, and M. Shashkov. Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes. SIAM Journal on Numerical Analysis, 43, pp. 1872-1896 (electronic), 2005.
[4] A. Buffa, and S.H. Christiansen. The electric field integral equation on Lipschitz screens: definitions and numerical approximation. Numerische Mathematik, 94, pp. 229-267, 2003.
[5] A. Buffa and P. Ciarlet, Jr. On traces for functional spaces related to Maxwell-s equations. I. An integration by parts formula in Lipschitz polyhedra. Mathematical Methods in the Applied Sciences, 24, pp. 9-30, 2001.
[6] A. Buffa and P. Ciarlet, Jr. On traces for functional spaces related to Maxwell-s equations. II. Hodge decompositions on the boundary of Lipschitz polyhedra and applications. Mathematical Methods in the Applied Sciences, 24, pp. 31-48, 2001.
[7] A. Buffa, M. Costabel, and C. Schwab. Boundary element methods for Maxwell-s equations on non-smooth domains. Numerische Mathematik, 92, pp. 679-710, 2002.
[8] A. Buffa, M. Costabel, and D. Sheen. On traces for H(curl, ╬®) in Lipschitz domains. Journal of Mathematical Analysis and Applications, 276, pp. 845-867, 2002.
[9] A. Buffa and R. Hiptmair. Galerkin boundary element methods for electromagnetic scattering. Topics in computational wave propagation, volume 31 of Lecture Notes in Computational Science and Engineering, pp. 83-124. Springer, Berlin, 2003.
[10] A. Buffa and R. Hiptmair. A coercive combined field integral equation for electromagnetic scattering. SIAM Journal on Numerical Analysis, 42, pp. 621-640 (electronic), 2004.
[11] A. Buffa and R. Hiptmair. Regularized combined field integral equations. Numerische Mathematik, 100, pp. 1-19, 2005.
[12] A. Buffa, R. Hiptmair, T. von Petersdorff, and C. Schwab. Boundary element methods for Maxwell transmission problems in Lipschitz domains. Numerische Mathematik, 95, pp. 459-485, 2003.
[13] M. Costabel. Boundary integral operators on Lipschitz domains: elementary results. SIAM Journal on Mathematical Analysis, 19, pp. 613-626, 1988.
[14] V. Dolean, H. Fol, S. Lanteri, and R. Perrussel. Solution of the timeharmonic Maxwell equations using discontinuous Galerkin methods. Journal of Computational and Applied Mathematics, 218, pp. 435-445, 2008.
[15] S. Erichsen and S.A. Sauter. Efficient automatic quadrature in 3-d Galerkin BEM. Computer Methods in Applied Mechanics and Engineering, 157, pp. 215-224, 1998. Seventh Conference on Numerical Methods and Computational Mechanics in Science and Engineering (NMCM 96) (Miskolc).
[16] W. Hackbusch A sparse matrix arithmetic based on H-matrices. I. Introduction to H-matrices. Computing. Archives for Scientific Computing, 62, pp. 89-108, 1999.
[17] R. Hiptmair. Coupling of finite elements and boundary elements in electromagnetic scattering. SIAM Journal on Numerical Analysis, 41, pp. 919-944 (electronic), 2003.
[18] R. Hiptmair and P. Meury. Stabilized FEM-BEM coupling for Helmholtz transmission problems. SIAM Journal on Numerical Analysis, 44, pp. 2107-2130 (electronic), 2006.
[19] P. Houston, I. Perugia, A. Schneebeli, and D. Sch¨otzau. Interior penalty method for the indefinite time-harmonic Maxwell equations. Numerische Mathematik, 100, pp. 485-518, 2005.
[20] P. Houston, I. Perugia, A. Schneebeli, and D. Sch¨otzau. Mixed discontinuous Galerkin approximation of the Maxwell operator: the indefinite case. M2AN. Mathematical Modelling and Numerical Analysis, 39, pp. 727-753, 2005.
[21] G.C. Hsiao, O. Steinbach, and W.L. Wendland. Domain decomposition methods via boundary integral equations. Journal of Computational and Applied Mathematics, 125, pp. 521-537, 2000. Numerical analysis 2000, Vol. VI, Ordinary differential equations and integral equations.
[22] J.M. Hyman and M. Shashkov. Mimetic discretizations for Maxwell-s equations. Journal of Computational Physics, 151, pp. 881-909, 1999.
[23] Y. Kuznetsov, K. Lipnikov, and M .Shashkov. The mimetic finite difference method on polygonal meshes for diffusion-type problems. Computational Geosciences, 8, pp. 301-324, 2005.
[24] K. Lipnikov, M. Shashkov, and D. Svyatskiy. The mimetic finite difference discretization of diffusion problem on unstructured polyhedral meshes. Journal of Computational Physics, 211, pp. 473-491, 2006.
[25] W. McLean. Strongly elliptic systems and boundary integral equations. Cambridge University Press, Cambridge, 2000.
[26] P. Monk. Finite element methods for Maxwell-s equations, Numerical Mathematics and Scientific Computation. Oxford University Press, New York, 2003.
[27] O. Steinbach. Numerical approximation methods for elliptic boundary value problems. Finite and boundary elements. Springer, New York, 2008. Translated from the 2003 German original.