Domain decomposition preconditioners for high-order discretizations of the heterogeneous Helmholtz equation

DOI10.1093/IMANUM/DRAA080zbMath1501.65151arXiv2004.03996OpenAlexW3111536438MaRDI QIDQ5077054

Shihua Gong, Ivan G. Graham, Euan A. Spence

Publication date: 17 May 2022

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

domain decompositionpreconditioningHelmholtz equationvariable coefficientshigh frequencyhigh-order elements

Mathematics Subject Classification ID

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

Related Items (15)

Wavenumber-explicit convergence of the \(hp\)-FEM for the full-space heterogeneous Helmholtz equation with smooth coefficients ⋮ Schwarz methods by domain truncation ⋮ Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ Optimized Schwarz Methods for the Cahn–Hilliard Equation ⋮ A Spectral Decomposition Method to Approximate Dirichlet-to-Neumann Maps in Complicated Waveguides ⋮ Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation ⋮ Explicit bounds for the high-frequency time-harmonic Maxwell equations in heterogeneous media ⋮ Wavenumber Explicit Convergence of a Multiscale Generalized Finite Element Method for Heterogeneous Helmholtz Problems ⋮ Decompositions of High-Frequency Helmholtz Solutions via Functional Calculus, and Application to the Finite Element Method ⋮ Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification ⋮ Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems ⋮ 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 ⋮ Analysis of parallel Schwarz algorithms for time-harmonic problems using block Toeplitz matrices

This page was built for publication: Domain decomposition preconditioners for high-order discretizations of the heterogeneous Helmholtz equation