A unified theory of non-overlapping Robin-Schwarz methods – continuous and discrete, including cross points

by   Clemens Pechstein, et al.

Non-overlapping Schwarz methods with generalized Robin transmission conditions were originally introduced by B. Després for time-harmonic wave propagation problems and have largely developed over the past thirty years. The aim of the paper is to provide both a review of the available formulations and methods as well as a consistent theory applicable to more general cases than studied until to date. An abstract variational framework is provided reformulating the original problem by the well-known form involving a scattering operator and an interface exchange operator, and the equivalence between the formulations is discussed thoroughly. The framework applies to a series of wave propagation problems throughout the de Rham complex, such as the scalar Helmholtz equation, Maxwell's equations, a dual formulation of the Helmholtz equation in H(div), as well as any conforming finite element discretization thereof, and it applies also to coercive problems. Three convergence results are shown. The first one (using compactness) and the second one (based on absorbtion) generalize Després' early findings and apply as well to the FETI-2LM formulation. The third result, oriented on the work by Collino, Ghanemi, and Joly, establishes a convergence rate and covers cases with cross points, while not requiring any regularity of the solution. The key ingredient is a global interface exchange operator, proposed originally by X. Claeys and further developed by Claeys and Parolin, here worked out in full generality. The third type of convergence theory is applicable at the discrete level as well, where the exchange operator is allowed to be even local. The resulting scheme can be viewed as a generalization of the 2-Lagrange-multiplier method introduced by S. Loisel, and connections are drawn to another technique proposed by Gander and Santugini.



page 1

page 2

page 3

page 4


An Adaptive Finite Element DtN Method for Maxwell's Equations

This paper is concerned with a numerical solution to the scattering of a...

Robust treatment of cross points in Optimized Schwarz Methods

In the field of Domain Decomposition (DD), Optimized Schwarz Method (OSM...

Non-self adjoint impedance in Generalized Optimized Schwarz Methods

We present a convergence theory for Optimized Schwarz Methods that rely ...

Analysis of an abstract mixed formulation for viscoelastic problems

This study provides an abstract framework to analyze mixed formulations ...

Fully implicit local time-stepping methods for advection-diffusion problems in mixed formulations

This paper is concerned with numerical solution of transport problems in...

Difference methods for time discretization of stochastic wave equation

The time discretization of stochastic spectral fractional wave equation ...

Local Multiple Traces Formulation for Electromagnetics: Stability and Preconditioning for Smooth Geometries

We consider the time-harmonic electromagnetic transmission problem for t...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.