A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
From MaRDI portal
Publication:2375151
DOI10.1016/J.JCP.2016.03.023zbMATH Open1349.65571arXiv1504.01609OpenAlexW2284793936MaRDI QIDQ2375151FDOQ2375151
Authors: Christiaan C. Stolk 
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: We develop a new dispersion minimizing compact finite difference scheme for the Helmholtz equation in 2 and 3 dimensions. The scheme is based on a newly developed ray theory for difference equations. A discrete Helmholtz operator and a discrete operator to be applied to the source and the wavefields are constructed. Their coefficients are piecewise polynomial functions of , chosen such that phase and amplitude errors are minimal. The phase errors of the scheme are very small, approximately as small as those of the 2-D quasi-stabilized FEM method and substantially smaller than those of alternatives in 3-D, assuming the same number of gridpoints per wavelength is used. In numerical experiments, accurate solutions are obtained in constant and smoothly varying media using meshes with only five to six points per wavelength and wave propagation over hundreds of wavelengths. When used as a coarse level discretization in a multigrid method the scheme can even be used with downto three points per wavelength. Tests on 3-D examples with up to degrees of freedom show that with a recently developed hybrid solver, the use of coarser meshes can lead to corresponding savings in computation time, resulting in good simulation times compared to the literature.
Full work available at URL: https://arxiv.org/abs/1504.01609
Recommendations
- A dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation
- 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
- A robust optimal finite difference scheme for the three-dimensional Helmholtz equation
- Compact fourth-order finite difference schemes for a three-dimensional Helmholtz equation
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite difference methods for boundary value problems involving PDEs (65N06)
Cites Work
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- Title not available (Why is that?)
- A perfectly matched layer for the absorption of electromagnetic waves
- Title not available (Why is that?)
- Title not available (Why is that?)
- A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
- Title not available (Why is that?)
- Studies on Magneto-Hydrodynamic Waves and other Anisotropic wave motions
- Distributions and Operators
- Finite element analysis of acoustic scattering
- Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation
- Accurate finite difference methods for time-harmonic wave propagation
- Compact 2D and 3D sixth order schemes for the Helmholtz equation with variable wave number
- A rapidly converging domain decomposition method for the Helmholtz equation
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- Compact finite difference schemes of sixth order for the Helmholtz equation
- Fourier integral operators
- A dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation
- A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
- A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
- An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
- A multigrid method for the Helmholtz equation with optimized coarse grid corrections
Cited In (24)
- An optimized finite element method for the analysis of 3D acoustic cavities with impedance boundary conditions
- A dispersion minimizing subgridding finite difference scheme for the Helmholtz equation with PML
- THE VARIATIONAL THEORY OF COMPLEX RAYS FOR THREE-DIMENSIONAL HELMHOLTZ PROBLEMS
- An improved sweeping domain decomposition preconditioner for the Helmholtz equation
- A mass-redistributed finite element method (MR-FEM) for acoustic problems using triangular mesh
- Optimization of a finite-difference scheme for numerical solution of the Helmholtz equation
- How to choose the shift in the shifted Laplace preconditioner for the Helmholtz equation combined with deflation
- Asymptotic Dispersion Correction in General Finite Difference Schemes for Helmholtz Problems
- A matrix-free parallel two-level deflation preconditioner for two-dimensional heterogeneous Helmholtz problems
- A dispersion minimizing finite difference scheme for the Helmholtz equation based on point-weighting
- A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
- A parallel domain decomposition method for the Helmholtz equation in layered media
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
- A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media
- Closed form dispersion corrections including a real shifted wavenumber for finite difference discretizations of 2D constant coefficient Helmholtz problems
- A time-domain preconditioner for the Helmholtz equation
- A Finite Difference Method with Optimized Dispersion Correction for the Helmholtz Equation
- LFA-tuned matrix-free multigrid method for the elastic Helmholtz equation
- A dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation
- A new numerical approach to the solution of the 2-D Helmholtz equation with optimal accuracy on irregular domains and Cartesian meshes
- Sparsify and sweep: an efficient preconditioner for the Lippmann-Schwinger equation
- Pollution and accuracy of solutions of the Helmholtz equation: a novel perspective from the eigenvalues
- A new finite difference scheme for the 3D Helmholtz equation with a preconditioned iterative solver
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
Uses Software
This page was built for publication: A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2375151)
