Abstract
Multitrace formulations (MTF) for boundary integral equations (BIE) were developed over the last few years in [1, 2, 4] for the simulation of electromagnetic problems in piecewise constant media, see also [3] for associated boundary integral methods. The MTFs are naturally adapted to the developments of new block preconditioners, as indicated in [5], but very little is known so far about such associated iterative solvers. The goal of our presentation is to give an elementary introduction to MTFs, and also to establish a natural connection with the more classical Dirichlet-Neumann algorithms that are well understood in the domain decomposition literature, see for example [6, 7]. We present for a model problem a convergence analysis for a naturally arising block iterative method associated with the MTF, and also first numerical results to illustrate what performance one can expect from such an iterative solver.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
X. Claeys, R. Hiptmair, Electromagnetic scattering at composite objects: a novel multi-trace boundary integral formulation. ESAIM Math. Model. Numer. Anal. 46(6), 1421–1445 (2012)
X. Claeys, R. Hiptmair, Multi-trace boundary integral formulation for acoustic scattering by composite structures. Commun. Pure Appl. Math. 66(8), 1163–1201 (2013)
X. Claeys, R. Hiptmair, E. Spindler, A second-kind Galerkin boundary element method for scattering at composite objects, in Technical Report 2013-13 (revised), Seminar for Applied Mathematics, ETH Zürich (2013)
R. Hiptmair, C. Jerez-Hanckes, Multiple traces boundary integral formulation for Helmholtz transmission problems. Adv. Comput. Math. 37(1), 39–91 (2012)
R. Hiptmair, C. Jerez-Hanckes, J. Lee, Z. Peng, Domain decomposition for boundary integral equations via local multi-trace formulations, in Technical Report 2013-08 (revised), Seminar for Applied Mathematics, ETH Zürich (2013)
A. Quarteroni, A. Valli, Domain Decomposition Methods for Partial Differential Equations (Oxford Science Publications, Oxford, 1999)
A. Toselli, O. Widlund, Domain Decomposition Methods: Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Dolean, V., Gander, M.J. (2016). Multitrace Formulations and Dirichlet-Neumann Algorithms. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)