Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption

DOI10.1007/978-3-319-28832-1_1MaRDI QIDQ5266541zbMATH OpenOpenAlexFDO

Authors Eero Vainikko, I. G. Graham, E. A. Spence

Publication date 16 June 2017

Published in Modern Solvers for Helmholtz Problems (Search for Journal in Brave)

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

zbMATH Keywords

numerical examplesdomain decompositionfinite element methodpreconditionersHelmholtz problem

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: In this paper we present an overview of recent progress on the development and analysis of domain decomposition preconditioners for discretised Helmholtz problems, where the preconditioner is constructed from the corresponding problem with added absorption. Our preconditioners incorporate local subproblems that can have various boundary conditions, and include the possibility of a global coarse mesh. While the rigorous analysis describes preconditioners for the Helmholtz problem with added absorption, this theory also informs the development of efficient multilevel solvers for the "pure" Helmholtz problem without absorption. For this case, 2D experiments for problems containing up to about $50$ wavelengths are presented. The experiments show iteration counts of order about $mathcalO(n^{0.2})$ and times (on a serial machine) of order about $mathcalO(n^{alpha})$, { with $alphain[1.3,1.4]$} for solving systems of dimension $n$. This holds both in the pollution-free case corresponding to meshes with grid size $mathcalO(k^{-3/2})$ (as the wavenumber $k$ increases), and also for discretisations with a fixed number of grid points per wavelength, commonly used in applications. Parallelisation of the algorithms is also briefly discussed.

Recommendations

• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• A parallel domain decomposition method for the Helmholtz equation in layered media
• Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
• Domain decomposition preconditioners for high-order discretizations of the heterogeneous Helmholtz equation
• An improved sweeping domain decomposition preconditioner for the Helmholtz equation

Cites work

• A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• A domain decomposition method for the Helmholtz equation and related optimal control problems
• A rapidly converging domain decomposition method for the Helmholtz equation
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain
• A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems
• Advances in iterative methods and preconditioners for the Helmholtz equation
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• Balancing domain decomposition for problems with large jumps in coefficients
• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
• On a class of preconditioners for solving the Helmholtz equation
• On the convergence of shifted Laplace preconditioner combined with multilevel deflation.
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Robust domain decomposition algorithms for multiscale PDEs
• Some Remarks on the Elman Estimate for GMRES
• Some observations on the l² convergence of the additive Schwarz preconditioned GMRES method
• Some observations on weighted GMRES
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• The method of polarized traces for the 2D Helmholtz equation
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Weighted FOM and GMRES for solving nonsymmetric linear systems
• When is the error in the \(h\)-BEM for solving the Helmholtz equation bounded independently of \(k\)?
• Why it is difficult to solve Helmholtz problems with classical iterative methods

Cited in

(18)

• Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• A domain decomposition preconditioning for an inverse volume scattering problem
• Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
• A two-level domain-decomposition preconditioner for the time-harmonic Maxwell's equations
• Substructuring preconditioners for the systems arising from plane wave discretization of Helmholtz equations
• An improved sweeping domain decomposition preconditioner for the Helmholtz equation
• Stability and finite element error analysis for the Helmholtz equation with variable coefficients
• Two-level preconditioners for the Helmholtz equation
• Schwarz methods by domain truncation
• Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation
• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• A comparison of coarse spaces for Helmholtz problems in the high frequency regime
• A variational interpretation of restricted additive Schwarz with impedance transmission condition for the Helmholtz problem
• Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
• Scalable convergence using two-level deflation preconditioning for the Helmholtz equation
• Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices
• Domain decomposition preconditioners for high-order discretizations of the heterogeneous Helmholtz equation

This page was built for publication: Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption

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