Optimized Schwarz Methods without Overlap for the Helmholtz Equation

DOI10.1137/S1064827501387012zbMath1021.65061OpenAlexW1987152170MaRDI QIDQ4785911

Martin J. Gander, Frédéric Magoulès, Frédéric Nataf

Publication date: 5 January 2003

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827501387012

zbMATH Keywords

numerical examplesdomain decompositionpreconditioneracousticsKrylov methodsoptimized Schwarz methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (only showing first 100 items - show all)

Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D ⋮ Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations ⋮ An Adaptive Coarse Space for P.L. Lions Algorithm and Optimized Schwarz Methods ⋮ Optimized Schwarz Methods for Heterogeneous Helmholtz and Maxwell’s Equations ⋮ Schwarz methods by domain truncation ⋮ Deep Domain Decomposition Methods: Helmholtz Equation ⋮ Algebraic approach to absorbing boundary conditions for the Helmholtz equation ⋮ Approximating the trace of iterative solutions at the interfaces with Nonuniform Fourier transform and singular value decomposition for cost-effectively accelerating the convergence of Schwarz domain decomposition ⋮ Algorithms for Propagating Uncertainty Across Heterogeneous Domains ⋮ Construction and Numerical Assessment of Local Absorbing Boundary Conditions for Heterogeneous Time-Harmonic Acoustic Problems ⋮ Absorbing boundary conditions for the wave equation and parallel computing ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ New Optimized Robin--Robin Domain Decomposition Methods using Krylov Solvers for the Stokes--Darcy System ⋮ An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method ⋮ Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ A hybridizable discontinuous Galerkin method with characteristic variables for Helmholtz problems ⋮ Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers ⋮ Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation ⋮ Exponentially convergent non overlapping domain decomposition methods for the Helmholtz equation ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Transmission operators for the non-overlapping Schwarz method for solving Helmholtz problems in rectangular cavities ⋮ A unified theory of non-overlapping Robin-Schwarz methods: continuous and discrete, including cross points ⋮ A unified framework for double sweep methods for the Helmholtz equation ⋮ Analysis of Schwarz Methods for Convected Helmholtz-Like Equations ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ Iterative Pure Source Transfer Domain Decomposition Methods for Helmholtz Equations in Heterogeneous Media ⋮ Integral Equation Based Optimized Schwarz Method for Electromagnetics ⋮ Optimized Schwarz Methods for Elliptic Optimal Control Problems ⋮ Is Minimising the Convergence Rate a Good Choice for Efficient Optimized Schwarz Preconditioning in Heterogeneous Coupling? The Stokes-Darcy Case ⋮ Heterogeneous Optimized Schwarz Methods for Coupling Helmholtz and Laplace Equations ⋮ Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ Optimized Schwarz methods for the coupling of cylindrical geometries along the axial direction ⋮ Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems ⋮ An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation ⋮ Multilevel Optimized Schwarz Methods ⋮ Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Unnamed Item ⋮ NONCONFORMING FINITE ELEMENT METHODS FOR THE THREE-DIMENSIONAL HELMHOLTZ EQUATION: ITERATIVE DOMAIN DECOMPOSITION OR GLOBAL SOLUTION? ⋮ Double Source Transfer Domain Decomposition Method For Helmholtz Problems ⋮ An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions ⋮ A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation ⋮ ALGEBRAIC WAY TO DERIVE ABSORBING BOUNDARY CONDITIONS FOR THE HELMHOLTZ EQUATION ⋮ OPTIMAL CONVERGENCE OF NON-OVERLAPPING SCHWARZ METHODS FOR THE HELMHOLTZ EQUATION ⋮ Domain Decomposition Algorithms for the Compressible Euler Equations ⋮ How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid? ⋮ Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations ⋮ A homographic best approximation problem with application to optimized Schwarz waveform relaxation ⋮ NUMERICAL ANALYSIS OF A COUPLED FINITE-INFINITE ELEMENT METHOD FOR EXTERIOR HELMHOLTZ PROBLEMS ⋮ Heterogeneous Optimized Schwarz Methods for Second Order Elliptic PDEs ⋮ Optimized Schwarz Methods with Overlap for the Helmholtz Equation ⋮ Performance Analysis of the Parallel Aitken-Additive Schwarz Waveform Relaxation Method on Distributed Environment ⋮ Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning ⋮ Domain decomposition algorithms for the two dimensional nonlinear Schrödinger equation and simulation of Bose–Einstein condensates ⋮ A domain decomposition preconditioning for an inverse volume scattering problem ⋮ An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap ⋮ Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption ⋮ A domain decomposition method for discontinuous Galerkin discretizations of Helmholtz problems with plane waves and Lagrange multipliers ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms ⋮ A new domain decomposition method for the compressible Euler equations ⋮ A Complex Homographic Best Approximation Problem. Application to Optimized Robin--Schwarz Algorithms, and Optimal Control Problems ⋮ DG Discretization of Optimized Schwarz Methods for Maxwell’s Equations ⋮ Optimized Schwarz Methods for Maxwell Equations with Discontinuous Coefficients ⋮ A Stochastic-Based Optimized Schwarz Method for the Gravimetry Equations on GPU Clusters ⋮ Optimized Schwarz Method with Complete Radiation Transmission Conditions for the Helmholtz Equation in Waveguides ⋮ Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption ⋮ Optimized Schwarz Domain Decomposition Methods for Scalar and Vector Helmholtz Equations ⋮ An optimal Robin-type domain decomposition method for the Well-posed Maxwell's equations in two dimensions ⋮ A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations ⋮ Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients ⋮ Optimized weak coupling of boundary element and finite element methods for acoustic scattering ⋮ Domain decomposition method and nodal finite element for solving Helmholtz equation ⋮ L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems ⋮ Optimized Schwarz algorithms for solving time-harmonic Maxwell's equations discretized by a hybridizable discontinuous Galerkin method ⋮ On the scalability of classical one-level domain-decomposition methods ⋮ Standard and phase reduced isogeometric on-surface radiation conditions for acoustic scattering analyses ⋮ Approximate local Dirichlet-to-Neumann map for three-dimensional time-harmonic elastic waves ⋮ Superlinear convergence using block preconditioners for the real system formulation of complex Helmholtz equations ⋮ A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation ⋮ One way domain decomposition method with second order transmission conditions for solving electromagnetic wave problems ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ Parallel iterative solution for the Helmholtz equation with exact non-reflecting boundary conditions ⋮ Algebraic approximation of Dirichlet-to-Neumann maps for the equations of linear elasticity ⋮ Absorbing interface conditions for domain decomposition methods: A general presentation ⋮ Convergence results for non-overlap Schwarz waveform relaxation algorithm with changing transmission conditions ⋮ A rapidly converging domain decomposition method for the Helmholtz equation ⋮ Effective transmission conditions for domain decomposition methods applied to the time-harmonic curl-curl Maxwell's equations ⋮ A boundary integral equation domain decomposition method for electromagnetic scattering from large and deep cavities ⋮ A quasi-optimal domain decomposition algorithm for the time-harmonic Maxwell's equations ⋮ Improved transmission conditions for a one-dimensional domain decomposition method applied to the solution of the Helmholtz equation ⋮ Asynchronous optimized Schwarz methods with and without overlap ⋮ Convergence analysis of additive Schwarz for the Euler equations ⋮ An analysis of the BEM-FEM non-overlapping domain decomposition method for a scattering problem ⋮ Robust treatment of cross-points in optimized Schwarz methods ⋮ GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems ⋮ A robust coarse space for optimized Schwarz methods: SORAS-GenEO-2 ⋮ Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem ⋮ Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves

This page was built for publication: Optimized Schwarz Methods without Overlap for the Helmholtz Equation