Abstract
We present a novel boundary integral formulation of the Helmholtz transmission problem for bounded composite scatterers (that is, piecewise constant material parameters in “subdomains”) that directly lends itself to operator preconditioning via Calderón projectors. The method relies on local traces on subdomains and weak enforcement of transmission conditions. The variational formulation is set in Cartesian products of standard Dirichlet and special Neumann trace spaces for which restriction and extension by zero are well defined. In particular, the Neumann trace spaces over each subdomain boundary are built as piecewise \(\widetilde{H}^{-1/2}\)-distributions over each associated interface. Through the use of interior Calderón projectors, the problem is cast in variational Galerkin form with an operator matrix whose diagonal is composed of block boundary integral operators associated with the subdomains. We show existence and uniqueness of solutions based on an extension of Lions’ projection lemma for non-closed subspaces. We also investigate asymptotic quasi-optimality of conforming boundary element Galerkin discretization. Numerical experiments in 2-D confirm the efficacy of the method and a performance matching that of another widely used boundary element discretization. They also demonstrate its amenability to different types of preconditioning.
Similar content being viewed by others
References
Ammari, H.: An Introduction to Mathematics of Emerging Biomedical Imaging. Mathematics & Applications, vol. 62. Springer, Berlin (2008)
Bony, J.M.: Cours d’analyse: Théorie des distributions et analyse de Fourier. Éditions de l’École Polytechnique, Palaiseau, France (2001)
Buffa, A., Hiptmair, R.: Regularized combined field integral equations. Numer. Math. 100(1), 1–19 (2005)
Buffa, A., Hiptmair, R., von Petersdorff, T., Schwab, C.: Boundary element methods for Maxwell equations on Lipschitz domains. Numer. Math. 95(3), 459–485 (2003)
Christiansen, S., Nédélec, J.C.: Des préconditionneurs pour la résolution numérique des équations intégrales de frontiére de l’acoustique. C. R. Acad. Sci. Paris, Ser. I Math 330(7), 617–622 (2000)
Costabel, M.: Boundary integral operators on Lipschitz domains: Elementary results. SIAM J. Math. Anal. 19(3), 613–626 (1988)
Costabel, M., Dauge, M., Nicaise, S.: Singularities of Maxwell interface problems. M2AN 33(3), 627–649 (1999)
Costabel, M., Stephan, E.: A direct bounary equation method for transmission problems. J. Math. Anal. Appl. 106, 367–413 (1985)
Dauge, M.: Elliptic Boundary Value Problems on Corner Domains. Lecture Notes in Mathematics, vol. 1341. Springer, Berlin (1988)
Farhat, C., Roux, F.X.: Implicit parallel processing in structural mechanics. Comput. Mech. Adv. 2(1), 124 (1994)
Frühauf, F., Gebauer, B., Scherzer, O.: Detecting interfaces in a parabolic-elliptic problem from surface measurements. SIAM J. Numer. Anal. 45(2), 810–836 (2007)
Gatica, G.N., Hsiao, G.C., Mellado, M.E.: A domain decomposition method based on BEM and FEM for linear exterior boundary value problems. J. Math. Anal. Appl. 262(1), 70–86 (2001)
Haase, G., Heise, B., Kuhn, M., Langer, U.: Adaptive domain decomposition methods for finite and boundary element equations. In: Wendland, W. (ed.) Boundary Element Topics. Proceedings of the Final Conference of the Priority Research Programme “Boundary Element Methods” 1989–1995 of the German Research Foundation, 2–4 Oct 1995 in Stuttgart, Germany, pp. 121–147. Springer, Berlin (1997)
Hammer, M., Schweitzer, D., Michel, B., Thamm, E., Kolb, A.: Single scattering by red blood cells. Appl. Opt. 37(31), 7410–7418 (1998)
Harrington, R.: Boundary integral formulations for homogeneous material bodies. J. Electromagn. Waves Appl. 3(1), 1–15 (1989)
Hazard, C., Lenoir, M.: On the solution of time-harmonic scattering problems for Maxwell’s equations. SIAM J. Math. Anal. 27(6), 1597–1630 (1996)
Hiptmair, R.: Operator preconditioning. Comput. Math. Appl. 52(5), 699–706 (2006)
Hiptmair, R., Jerez-Hanckes, C.: Multiple traces boundary integral formulation for Helmholtz transmission problems. Tech. Rep. 35, SAM ETH Zurich (2010)
Hiptmair, R., Meury, P.: Stabilized FEM-BEM coupling for Helmholtz transmission problems. SIAM J. Numer. Anal. 44, 2107–2130 (2006)
Hsiao, G., Wendland, W.: Domain decomposition in boundary element methods. In: Glowinski, R., Kuznetsov, Y., Meurant, G., Périaux, J., Widlund, O. (eds.) Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 41–49. SIAM Philadelphia (1991)
Hsiao, G.C.: Boundary element methods—An overview. Appl. Numer. Math. 56(10–11), 1356–1369 (2006)
Hsiao, G.C., Steinbach, O., Wendland, W.L.: Domain decomposition methods via boundary integral equations. J. Comp. Appl. Math. 125(1–2), 521–537 (2000)
Hsiao, G.C., Wendland, W.L.: Boundary integral equations. Applied Mathematical Sciences, vol. 164. Springer, Berlin (2008)
Jerison, D., Kenig, C.: The inhomogeneous Dirichlet problem in Lipschitz domains. J. Funct. Anal. 130, 161–219 (1995)
Kellogg, R.B.: Higher order singularities for interface problems. In: The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972), pp. 589–602. Academic, New York (1972)
Kenig, C.E.: Carleman estimates, uniform Sobolev inequalities for second-order differential operators, and unique continuation theorems. In: Proceedings of the International Congress of Mathematicians (Berkeley, Calif., 1986), vol. 1, pp. 948–960. Amer. Math. Soc., Providence, RI (1987)
Kondrat’ev, V.: Boundary value problems for elliptic equations in domains with conical or angular points. Trans. Moscow Math. Soc. 16, 227–313 (1967)
Kreß, R., Roach, G.F.: Transmission problems for the Helmholtz equation. J. Math. Phys. 19(6), 1433–1437 (1978)
Laliena, A.R., Rapún, M.L., Sayas, F.J.: Symmetric boundary integral formulations for Helmholtz transmission problems. Appl. Numer. Math. 59(11), 2814–2823 (2009)
Langer, U., Steinbach, O.: Boundary element tearing and interconnecting methods. Computing 71(3), 205–228 (2003)
Lions, J.L.: Équations différentielles opérationnelles et problèmes aux limites. Die Grundlehren der mathematischen Wissenschaften, Bd. 111. Springer, Berlin (1961)
Lions, J.L., Magenes, E.: Problèmes aux Limites Non Homogènes, vol. 1. Dunod, Paris, France (1968)
Mardal, K., Winther, R.: Preconditioning discretizations of systems of partial differential equations. Numer. Linear. Algebr. 18(1), 1–40 (2010)
McLean, W.: Strongly Elliptic Systems and Boundary Integral Equations. Cambridge University Press, Cambridge, UK (2000)
McLean, W., Steinbach, O.: Boundary element preconditioners for a hypersingular integral equation on an interval. Adv. Comput. Math. 11(4), 271–286 (1999)
Meury, P.: Stable finite element boundary element Galerkin schemes for acoustic and electromagnetic scattering. ETH Dissertation No. 17320, ETH Zürich, Zürich, Switzerland (2007)
Müller, C.: On the behavior of the solutions of the differential equation ΔU = F(x,U) in the neighborhood of a point. Comm. Pure Appl. Math. 7, 505–515 (1954)
Nazarov, S., Plamenevskii, B.: Elliptic Problems in Domains with Piecewise Smooth Boundaries, Expositions in Mathematics, vol. 13. Walter de Gruyter, Berlin (1994)
Nédélec, J.C.: Acoustic and Electromagnetic Equations: Integral Representations for Harmonic Problems. Applied Mathematical Sciences, vol. 44. Springer, Berlin (2001)
Nicaise, S., Sändig, A.M.: General interface problems I/II. Math. Methods Appl. Sci. 17, 395–450 (1994)
Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics. Texts in Applied Mathematics, vol. 37. Springer, New York (2000)
Sadiku, M.: Numerical Techniques in Electromagnetics, 2nd edn. CRC Press LLC, New York (1996)
Sauter, S., Schwab, C.: Boundary Element Methods, Springer Series in Computational Mathematics, vol. 39. Springer, Heidelberg (2010)
Schatz, A.: An observation concerning Ritz–Galerkin methods with indefinite bilinear forms. Math. Comput. 28, 959–962 (1974)
Sommerfeld, A.: Partial Differential Equations in Physics. Pure and Applied Mathematics. Academic, New York (1949)
Steinbach, O.: Numerical approximation methods for elliptic boundary value problems. Springer, New York (2008)
Steinbach, O., Wendland, W.: The construction of some efficient preconditioners in the boundary element method. Adv. Comput. Math. 9, 191–216 (1998)
Steinbach, O., Windisch, M.: Robust boundary element domain decomposition solvers in acoustics. Tech. Rep. 9, Institut für Numerische Mathematik, TU Graz (2009)
von Petersdorff, T.: Boundary integral equations for mixed Dirichlet, Neumann and transmission problems. Math. Methods Appl. Sci. 11, 185–213 (1989)
Warnick, K.: Numerical Analysis for Electromagnetic Integral Equations. Artech House, Norwood, MA (2008)
Webb, A.: Introduction to Biomedical Imaging. Wiley, New York (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Charles Micchelli.
This work was funded by the ETH Fellowship “Boundary Element Methods for Multi-Dielectric Electromagnetic Scattering”.
Rights and permissions
About this article
Cite this article
Hiptmair, R., Jerez-Hanckes, C. Multiple traces boundary integral formulation for Helmholtz transmission problems. Adv Comput Math 37, 39–91 (2012). https://doi.org/10.1007/s10444-011-9194-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-011-9194-3