Boundary integral multi-trace formulations and Optimised Schwarz Methods

Xavier Claeys 1, 2 Pierre Marchand 2
2 ALPINES - Algorithms and parallel tools for integrated numerical simulations
Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris, LJLL - Laboratoire Jacques-Louis Lions
Abstract : In the present contribution, we consider Helmholtz equation with material coefficients being constants in each subdomain of a geometric partition of the propagation medium (discarding the presence of junctions), and we are interested in the numerical solution of such a problem by means of local multi-trace boundary integral formulations (local-MTF). For a one dimensional problem and configurations with two subdomains, it has been recently established that applying a Jacobi iterative solver to local-MTF is exactly equivalent to an Optimised Schwarz Method (OSM) with a non-local impendance. In the present contribution, we show that this correspondance still holds in the case where the subdomain partition involves an arbitrary number of subdomains. From this, we deduce that the depth of the adjacency graph of the subdomain partition plays a critical role in the convergence of linear solvers applied to local-MTF: we prove it for the case of homogeneous propagation medium and show, through numerical evidences, that this conclusion still holds for heterogeneous media. Our study also shows that, considering variants of local-MTF involving a relaxation parameter, there is a fixed value of this relaxation parameter that systematically leads to optimal speed of convergence for linear solvers.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01921113
Contributor : Pierre Marchand <>
Submitted on : Tuesday, November 13, 2018 - 4:03:40 PM
Last modification on : Wednesday, May 15, 2019 - 3:39:23 AM
Long-term archiving on : Thursday, February 14, 2019 - 3:38:56 PM

File

manuscript.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01921113, version 1

Citation

Xavier Claeys, Pierre Marchand. Boundary integral multi-trace formulations and Optimised Schwarz Methods. 2018. ⟨hal-01921113⟩

Share

Metrics

Record views

95

Files downloads

165