Schwarz methods by domain truncation

07/20/2022
by   Martin J. Gander, et al.
0

Schwarz methods use a decomposition of the computational domain into subdomains and need to put boundary conditions on the subdomain boundaries. In domain truncation one restricts the unbounded domain to a bounded computational domain and also needs to put boundary conditions on the computational domain boundaries. It turns out to be fruitful to think of the domain decomposition in Schwarz methods as truncation of the domain onto subdomains. The first truly optimal Schwarz method that converges in a finite number of steps was proposed in 1994 and used precisely transparent boundary conditions as transmission conditions between subdomains. Approximating these transparent boundary conditions for fast convergence of Schwarz methods led to the development of optimized Schwarz methods – a name that has become common for Schwarz methods based on domain truncation. Compared to classical Schwarz methods which use simple Dirichlet transmission conditions and have been successfully used in a wide range of applications, optimized Schwarz methods are much less well understood, mainly due to their more sophisticated transmission conditions. This present situation is the motivation for our survey: to give a comprehensive review and precise exploration of convergence behaviors of optimized Schwarz methods based on Fourier analysis taking into account the original boundary conditions, many subdomain decompositions and layered media. The transmission conditions we study include the lowest order absorbing conditions (Robin), and also more advanced perfectly matched layers (PML), both developed first for domain truncation.

READ FULL TEXT

page 3

page 7

page 11

page 13

page 15

page 17

research
03/27/2021

On the effect of boundary conditions on the scalability of Schwarz methods

In contrast with classical Schwarz theory, recent results have shown tha...
research
08/01/2023

Imposing nonlocal boundary conditions in Galerkin-type methods based on non-interpolatory functions

The imposition of inhomogeneous Dirichlet (essential) boundary condition...
research
11/13/2022

Numerical assessment of PML transmission conditions in a domain decomposition method for the Helmholtz equation

The convergence rate of domain decomposition methods (DDMs) strongly dep...
research
02/20/2021

Reflectionless propagation of Manakov solitons on a line:A model based on the concept of transparent boundary conditions

We consider the problem of absence of backscattering in the transport of...
research
03/14/2021

Optimizing transmission conditions for multiple subdomains in the Magnetotelluric Approximation of Maxwell's equations

Classically transmission conditions between subdomains are optimized for...
research
03/17/2021

A numerical algorithm based on probing to find optimized transmission conditions

Optimized Schwarz Methods (OSMs) are based on optimized transmission con...
research
01/06/2020

Convergence of optimized non-overlapping Schwarz method for Helmholtz problems in closed domains

In this paper we discuss the convergence of state-of-the-art optimized S...

Please sign up or login with your details

Forgot password? Click here to reset