Conditioning analysis for discrete Helmholtz problems

DOI10.1016/J.CAMWA.2022.05.016MaRDI QIDQ2147346zbMATH OpenOpenAlexFDO

Authors Adem Kaya, Melina A. Freitag

Publication date 23 June 2022

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2022.05.016

zbMATH Keywords

condition numberill-conditioningHelmholtz problemindefinite matrices

Mathematics Subject Classification ID

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

Recommendations

• Eigenanalysis of some preconditioned Helmholtz problems
• Numerical investigation of the conditioning for plane wave discontinuous Galerkin methods
• scientific article; zbMATH DE number 2042511
• Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix
• Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification

Cites work

• scientific article; zbMATH DE number 1218982 (Why is no real title available?)
• scientific article; zbMATH DE number 1218983 (Why is no real title available?)
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• A discontinuous finite element formulation for Helmholtz equation
• A double-sweeping preconditioner for the Helmholtz equation
• A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations
• A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization.
• A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems.
• A plane wave virtual element method for the Helmholtz problem
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• A rapidly converging domain decomposition method for the Helmholtz equation
• A robust domain decomposition method for the Helmholtz equation with high wave number
• A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain
• A source transfer domain decomposition method for Helmholtz equations in unbounded domain, part II: extensions
• AN INCOMPLETE LU PRECONDITIONER FOR PROBLEMS IN ACOUSTICS
• Accuracy and Stability of Numerical Algorithms
• Algebraic multilevel preconditioner for the Helmholtz equation in heterogeneous media
• An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics
• An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
• Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
• Closed form dispersion corrections including a real shifted wavenumber for finite difference discretizations of 2D constant coefficient Helmholtz problems
• Compact finite difference schemes of sixth order for the Helmholtz equation
• DC capacitor simulation by the boundary element method
• Domain decomposition method for harmonic wave propagation: A general presentation
• Domain decomposition preconditioners for high-order discretizations of the heterogeneous Helmholtz equation
• Exact finite difference schemes for solving Helmholtz equation at any wavenumber
• FETI-DPH: a dual-primal domain decomposition method for acoustic scattering
• Finite difference approximations of multidimensional convection-diffusion-reaction problems with small diffusion on a special grid
• Finite element methods for the Helmholtz equation in an exterior domain: Model problems
• Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
• High order compact finite difference schemes for the Helmholtz equation with discontinuous coefficients
• High-order finite difference methods for the Helmholtz equation
• How large a shift is needed in the shifted Helmholtz preconditioner for its effective inversion by multigrid?
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
• On a class of preconditioners for solving the Helmholtz equation
• On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Residual-free bubbles for the Helmholtz equation
• Scalable convergence using two-level deflation preconditioning for the Helmholtz equation
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• The generalized finite element method for Helmholtz equation: theory, computation, and open problems
• The partition of unity finite element method: basic theory and applications
• Wave-ray multigrid method for standing wave equations
• Why it is difficult to solve Helmholtz problems with classical iterative methods

Cited in

(3)

• Low-rank solutions to the stochastic Helmholtz equation
• An analysis of discretizations of the Helmholtz equation in \(L^2\) and in negative norms
• Asymptotic Dispersion Correction in General Finite Difference Schemes for Helmholtz Problems

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: Conditioning analysis for discrete Helmholtz problems

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