Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption

DOI10.1007/978-3-319-28832-1_1zbMATH Open1366.65113arXiv1606.07172OpenAlexW2469720646MaRDI QIDQ5266541FDOQ5266541

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

Publication date: 16 June 2017

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

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.

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)

Cites Work

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

Cited In (15)

• Stability and finite element error analysis for the Helmholtz equation with variable coefficients
• 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
• Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation
• A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods
• A variational interpretation of restricted additive Schwarz with impedance transmission condition for the Helmholtz problem
• A comparison of coarse spaces for Helmholtz problems in the high frequency regime
• Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption
• Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
• A Two-Level Domain-Decomposition Preconditioner for the Time-Harmonic Maxwell’s Equations
• Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices
• Two-Level Preconditioners for the Helmholtz Equation
• Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves
• A domain decomposition preconditioning for an inverse volume scattering problem

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)