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

DOI10.1007/S10915-023-02248-9arXiv2204.03436OpenAlexW4383370311MaRDI QIDQ6164987FDOQ6164987

Authors: Clemens Pechstein 

Publication date: 28 July 2023

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: Non-overlapping Schwarz methods with generalized Robin transmission conditions were originally introduced by B. Despr'es 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'es' 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.

Full work available at URL: https://arxiv.org/abs/2204.03436

Recommendations

• Optimal convergence of non-overlapping Schwarz methods for the Helmholtz equation
• Non-local variant of the optimised Schwarz method for arbitrary non-overlapping subdomain partitions
• An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
• Schwarz methods by domain truncation
• A convergence theory for an overlapping Schwarz algorithm using discontinuous iterates

zbMATH Keywords

iterative methodswave propagationdomain decomposition methodsHelmholtzMaxwellRobin transmission conditionFETI methodoptimized Schwarz methodcross pointnon-overlapping Schwarz method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• Finite Element Methods for Navier-Stokes Equations
• Numerical Approximation Methods for Elliptic Boundary Value Problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On traces for functional spaces related to Maxwell's equations Part I: An integration by parts formula in Lipschitz polyhedra
• Title not available (Why is that?)
• Balancing domain decomposition
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• Title not available (Why is that?)
• Application of an Ultra Weak Variational Formulation of Elliptic PDEs to the Two-Dimensional Helmholtz Problem
• Title not available (Why is that?)
• Optimized Schwarz Methods
• Domain decomposition methods for the numerical solution of partial differential equations
• An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
• Balancing domain decomposition for problems with large jumps in coefficients
• The all-floating boundary element tearing and interconnecting method
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• An algebraic theory for primal and dual substructuring methods by constraints
• A FETI-2LM method for non-matching grids
• A new interface condition in the non-overlapping domain decomposition method for the Maxwell equations
• Domain decomposition method for harmonic wave propagation: A general presentation
• Electromagnetic scattering at composite objects: a novel multi-trace boundary integral formulation
• Multi-trace boundary integral formulation for acoustic scattering by composite structures
• Novel multitrace boundary integral equations for transmission boundary value problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Total FETI-an easier implementable variant of the FETI method for numerical solution of elliptic PDE
• Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations
• A quasi-optimal domain decomposition algorithm for the time-harmonic Maxwell's equations
• Optimized Schwarz methods for Maxwell's equations
• FETI-DPH: a dual-primal domain decomposition method for acoustic scattering
• An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nonoverlapping domain decomposition with second order transmission condition for the time-harmonic Maxwell's equations
• Multitrace boundary integral equations
• New Nonoverlapping Domain Decomposition Methods for the Harmonic Maxwell System
• Multiple traces boundary integral formulation for Helmholtz transmission problems
• A non-overlapping domain decomposition method with non-matching grids for modeling large finite antenna arrays
• Non-conformal domain decomposition method with second-order transmission conditions for time-harmonic electromagnetics
• An improved domain decomposition method for the \(3\)D Helmholtz equation
• Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems
• Title not available (Why is that?)
• Finite and boundary element tearing and interconnecting solvers for multiscale problems
• Non-overlapping domain decomposition method for a nodal finite element method
• Exponentially convergent non overlapping domain decomposition methods for the Helmholtz equation
• A FEM Domain Decomposition Method for Photonic and Electromagnetic Band Gap Structures
• BETI methods of domain decomposition with fast boundary element procedures and applications.
• An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems
• Operator preconditioning
• Best Robin parameters for optimized Schwarz methods at cross points
• Condition number estimates for the nonoverlapping optimized Schwarz method and the 2-Lagrange multiplier method for general domains and cross points
• A BDDC algorithm with deluxe scaling for three-dimensional \(H(\mathbf{curl})\) problems
• Sobolev spaces on non-Lipschitz subsets of \(\mathbb {R}^n\) with application to boundary integral equations on fractal screens
• A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems
• Isogeometric BDDC preconditioners with deluxe scaling
• A New Dual-Primal Domain Decomposition Approach for Finite Element Simulation of 3-D Large-Scale Electromagnetic Problems
• Corners and stable optimized domain decomposition methods for the Helmholtz problem
• Cross-points in domain decomposition methods with a finite element discretization
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• An introduction to multi-trace formulations and associated domain decomposition solvers
• A unified framework for adaptive BDDC
• Optimized Schwarz and 2-Lagrange multiplier methods for multiscale elliptic PDEs
• Domain decomposition for boundary integral equations via local multi-trace formulations
• Quasi‐local multitrace boundary integral formulations
• Corner treatments for high-order local absorbing boundary conditions in high-frequency acoustic scattering
• High-order transmission conditions in a domain decomposition method for the time-harmonic Maxwell's equations in inhomogeneous media
• A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems
• Optimized Transmission Conditions in Domain Decomposition Methods with Cross-Points for Helmholtz Equation
• A review of regular decompositions of vector fields: continuous, discrete, and structure-preserving
• Maxwell's equations: continuous and discrete
• Non-local variant of the optimised Schwarz method for arbitrary non-overlapping subdomain partitions
• Robust treatment of cross-points in optimized Schwarz methods
• Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
• Optimized Schwarz methods for heterogeneous Helmholtz and Maxwell's equations

Cited In (1)

• A hybridizable discontinuous Galerkin method with characteristic variables for Helmholtz problems

This page was built for publication: A unified theory of non-overlapping Robin-Schwarz methods: continuous and discrete, including cross points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6164987)