Optimized Schwarz Methods without Overlap for the Helmholtz Equation

Authors:
Martin J. Gander;Frédéric Magoulès;Frédéric Nataf
Affiliations:
-;-;-
Venue:
SIAM Journal on Scientific Computing
Year:
2002

Citing 0
Cited 29

Convergence analysis of additive Schwarz for the Euler equations

Applied Numerical Mathematics
An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions

Applied Numerical Mathematics
A non-overlapping domain decomposition method with non-matching grids for modeling large finite antenna arrays

Journal of Computational Physics
Analysis of a conjugated infinite element method for acoustic scattering

Computers and Structures
A FETI-like domain decomposition method for coupling finite elements and boundary elements in large-size problems of acoustic scattering

Computers and Structures
An analysis of the BEM-FEM non-overlapping domain decomposition method for a scattering problem

Journal of Computational and Applied Mathematics
A domain decomposition method for solving the three-dimensional time-harmonic Maxwell equations discretized by discontinuous Galerkin methods

Journal of Computational Physics
Algebraic approach to absorbing boundary conditions for the Helmholtz equation

International Journal of Computer Mathematics - Distributed Algorithms in Science and Engineering
A Schwarz generalized eigen-oscillation spectral element method (GeSEM) for 2-D high frequency electromagnetic scattering in dispersive inhomogeneous media

Journal of Computational Physics
A damping preconditioner for time-harmonic wave equations in fluid and elastic material

Journal of Computational Physics
A posteriori error analysis for two non-overlapping domain decomposition techniques

Applied Numerical Mathematics
A parallel Aitken-additive Schwarz waveform relaxation suitable for the grid

Parallel Computing
An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions

Applied Numerical Mathematics
Improved transmission conditions for a one-dimensional domain decomposition method applied to the solution of the Helmholtz equation

Journal of Computational Physics
One way domain decomposition method with second order transmission conditions for solving electromagnetic wave problems

Journal of Computational Physics
Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients

Journal of Computational and Applied Mathematics
Non-conformal domain decomposition method with second-order transmission conditions for time-harmonic electromagnetics

Journal of Computational Physics
Convergence estimates for an higher order optimized Schwarz method for domains with an arbitrary interface

Journal of Computational and Applied Mathematics
Spectral Analysis of Dirichlet-Neumann Operators and Optimized Schwarz Methods with Robin Transmission Conditions

SIAM Journal on Numerical Analysis
Optimized Domain Decomposition Methods for the Spherical Laplacian

SIAM Journal on Numerical Analysis
A Robin-type non-overlapping domain decomposition procedure for second order elliptic problems

Advances in Computational Mathematics
A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation

Journal of Computational Physics
Analysis and Optimization of Robin-Robin Partitioned Procedures in Fluid-Structure Interaction Problems

SIAM Journal on Numerical Analysis
Nonoverlapping Domain Decomposition with Second Order Transmission Condition for the Time-Harmonic Maxwell's Equations

SIAM Journal on Scientific Computing
Optimized Additive Schwarz with Harmonic Extension as a Discretization of the Continuous Parallel Schwarz Method

SIAM Journal on Numerical Analysis
A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements

Journal of Computational Physics
The Optimized Schwarz Method with a Coarse Grid Correction

SIAM Journal on Scientific Computing
A rapidly converging domain decomposition method for the Helmholtz equation

Journal of Computational Physics
Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem

Journal of Computational Physics

Quantified Score

Hi-index	0.06

Visualization

Abstract

The classical Schwarz method is a domain decomposition method to solve elliptic partial differential equations in parallel. Convergence is achieved through overlap of the subdomains. We study in this paper a variant of the Schwarz method which converges without overlap for the Helmholtz equation. We show that the key ingredients for such an algorithm are the transmission conditions. We derive optimal transmission conditions which lead to convergence of the algorithm in a finite number of steps. These conditions are, however, nonlocal in nature, and we introduce local approximations which we optimize for performance of the Schwarz method. This leads to an algorithm in the class of optimized Schwarz methods. We present an asymptotic analysis of the optimized Schwarz method for two types of transmission conditions, Robin conditions and transmission conditions with second order tangential derivatives. Numerical results illustrate the effectiveness of the optimized Schwarz method on a model problem and on a problem from industry.