A dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation

DOI10.1016/j.jcp.2012.07.048zbMath1284.35145OpenAlexW1991290104MaRDI QIDQ2446973

Dongsheng Cheng, Tingting Wu, Zhongying Chen

Publication date: 23 April 2014

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2012.07.048

zbMATH Keywords

finite difference methodHelmholtz equationmultigridpreconditionerperfectly matched layerprolongation operatorbi-CGSTABshifted-Laplacian

Mathematics Subject Classification ID

General methods in interval analysis (65G40) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Preconditioners for iterative methods (65F08)

Related Items

A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory, A dispersion minimizing finite difference scheme for the Helmholtz equation based on point-weighting, A dispersion minimizing subgridding finite difference scheme for the Helmholtz equation with PML, CHAOTIC BEHAVIOR IN FRACTIONAL HELMHOLTZ AND KELVIN–HELMHOLTZ INSTABILITY PROBLEMS WITH RIESZ OPERATOR, High-order compact finite difference methods for solving the high-dimensional Helmholtz equations, A new eighth-order implicit finite difference method to solve the three-dimensional Helmholtz equation, Asymptotic Dispersion Correction in General Finite Difference Schemes for Helmholtz Problems, A Finite Difference Method with Optimized Dispersion Correction for the Helmholtz Equation, A fourth-order optimal finite difference scheme for the Helmholtz equation with PML, An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition, A new finite difference scheme for the 3D Helmholtz equation with a preconditioned iterative solver, Solving Helmholtz equation at high wave numbers in exterior domains, Three-dimensional dispersion analysis and stabilized finite element methods for acoustics, Is Pollution Effect of Finite Difference Schemes Avoidable for Multi-Dimensional Helmholtz Equations with High Wave Numbers?, An efficient high-order multiscale finite element method for frequency-domain elastic wave modeling, A generalized optimal fourth-order finite difference scheme for a 2D Helmholtz equation with the perfectly matched layer boundary condition, Pollution and accuracy of solutions of the Helmholtz equation: a novel perspective from the eigenvalues, The method of polarized traces for the 2D Helmholtz equation, Optimal 25-point finite-difference subgridding techniques for the 2D Helmholtz equation, A dispersion minimizing compact finite difference scheme for the 2D Helmholtz equation, Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations, Closed Form Dispersion Corrections Including a Real Shifted WaveNumber for Finite Difference Discretizations of 2D Constant Coefficient Helmholtz Problems, A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An optimal 25-point finite difference scheme for the Helmholtz equation with PML
• Dispersion-relation-preserving finite differene schemes for computational acoustics
• A perfectly matched layer for the Helmholtz equation in a semi-infinite strip
• Finite difference computation of acoustic scattering by small surface inhomogeneities and discontinuities
• Compact finite difference schemes of sixth order for the Helmholtz equation
• A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
• The numerical solution of the Helmholtz equation for wave propagation problems in underwater acoustics
• A perfectly matched layer for the absorption of electromagnetic waves
• Perfectly matched layer as an absorbing boundary condition for the linearized Euler equations in open and ducted domains
• Preconditioning techniques for large linear systems: A survey
• On a class of preconditioners for solving the Helmholtz equation
• Finite element solution of the Helmholtz equation with high wave number. I: The \(h\)-version of the FEM
• High-order finite difference methods for the Helmholtz equation
• A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML
• A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
• Discontinuous Galerkin Methods for the Helmholtz Equation with Large Wave Number
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• Group Velocity in Finite Difference Schemes
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• APPROXIMATION OF SCALAR WAVES IN THE SPACE-FREQUENCY DOMAIN
• Flexible Multiple Semicoarsening for Three-Dimensional Singularly Perturbed Problems
• An Adaptive Finite Element Method with Perfectly Matched Absorbing Layers for the Wave Scattering by Periodic Structures
• A Multigrid Tutorial, Second Edition
• Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
• A posteriori estimation and adaptive control of the pollution error in the h‐version of the finite element method
• A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
• Modeling the propagation of elastic waves using a modified finite difference grid.