An introduction to multitrace formulations and associated domain decomposition solvers

Claeys, X. and Dolean, V. and Gander, M. J. (2019) An introduction to multitrace formulations and associated domain decomposition solvers. Applied Numerical Mathematics, 135. pp. 69-86. ISSN 0168-9274 (https://doi.org/10.1016/j.apnum.2018.07.006)

[thumbnail of Claeys-etal-ANM-2018-An-introduction-to-multitrace-formulations-and-associated]
Preview
 Text. Filename: Claeys_etal_ANM_2018_An_introduction_to_multitrace_formulations_and_associated.pdf
Accepted Author Manuscript
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo
Download (485kB)| Preview

Abstract

Multi-trace formulations (MTFs) are based on a decomposition of the problem domain into subdomains, and thus domain decomposition solvers are of interest. The fully rigorous mathematical MTF can however be daunting for the non-specialist. The first aim of the present contribution is to provide a gentle introduction to MTFs. We introduce these formulations on a simple model problem using concepts familiar to researchers in domain decomposition. This allows us to get a new understanding of MTFs and a natural block Jacobi iteration, for which we determine optimal relaxation parameters. We then show how iterative multi-trace formulation solvers are related to a well known domain decomposition method called optimal Schwarz method: a method which used Dirichlet to Neumann maps in the transmission condition. We finally show that the insight gained from the simple model problem leads to remarkable identities for Calderón projectors and related operators, and the convergence results and optimal choice of the relaxation parameter we obtained is independent of the geometry, the space dimension of the problem, and the precise form of the spatial elliptic operator, like for optimal Schwarz methods. We illustrate our analysis with numerical experiments.

  • Item type:Article
    ID code:66576
    Dates:
    Date
    Event
    1 January 2019
    Published
    24 July 2018
    Published Online
    10 July 2018
    Accepted
    14 May 2016
    Submitted
    Subjects:Science > Mathematics
    Department:Faculty of Science > Mathematics and Statistics
    Depositing user: Pure Administrator
    Date deposited:15 Jan 2019 14:55
    Last modified:22 Apr 2024 00:32
    URI:https://strathprints.strath.ac.uk/id/eprint/66576
CORE (COnnecting REpositories)