A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media
From MaRDI portal
Publication:2425268
Could not fetch data.
Abstract: We propose a hybrid approach to solve the high-frequency Helmholtz equation with point source terms in smooth heterogeneous media. The method is based on the ray-based finite element method (ray-FEM), whose original version can not handle the singularity close to point sources accurately. This pitfall is addressed by combining the ray-FEM, which is used to compute the smooth far-field of the solution accurately, with a high-order asymptotic expansion close to the point source, which is used to properly capture the singularity of the solution in the near-field. The method requires a fixed number of grid points per wavelength to accurately represent the wave field with an asymptotic convergence rate of , where is the frequency parameter in the Helmholtz equation. In addition, a fast sweeping-type preconditioner is used to solve the resulting linear system. We present numerical examples in 2D to show both accuracy and efficiency of our method as the frequency increases. In particular, we provide numerical evidence of the convergence rate, and we show empirically that the overall complexity is up to a poly-logarithmic factor.
Recommendations
- Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies
- High-frequency asymptotics for the numerical solution of the Helmholtz equation
- A tailored finite point method for the Helmholtz equation with high wave numbers in heterogeneous medium
- A mixed hybrid finite element method for the Helmholtz equation
- A fixed-point iteration method for high frequency Helmholtz equations
Cites work
- scientific article; zbMATH DE number 819734 (Why is no real title available?)
- A Finite-Element Method for Laplace- and Helmholtz-Type Boundary Value Problems with Singularities
- A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
- A least-squares method for the Helmholtz equation
- A perfectly matched layer for the absorption of electromagnetic waves
- A posteriori error estimates for elliptic problems with Dirac delta source terms
- A priori mesh grading for an elliptic problem with Dirac right-hand side
- A rapidly converging domain decomposition method for the Helmholtz equation
- A relaxation method for solving elliptic difference equations
- A slowness matching Eulerian method for multivalued solutions of eikonal equations
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain
- A survey of Trefftz methods for the Helmholtz equation
- Algorithm 832
- An exponentially convergent nonpolynomial finite element method for time-harmonic scattering from polygons
- An introduction to Eulerian geometrical optics (1992--2002)
- Babich's expansion and high-order Eulerian asymptotics for point-source Helmholtz equations
- Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Discretization of Dirac delta functions in level set methods
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- Efficient scalable algorithms for solving dense linear systems with hierarchically semiseparable structures
- Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes
- Fast alternating bidirectional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
- Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment
- Fast sweeping method for the factored eikonal equation
- Fast, adaptive, high-order accurate discretization of the Lippmann-Schwinger equation in two dimensions
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- High degree efficient symmetrical Gaussian quadrature rules for the triangle
- High order fast sweeping methods for static Hamilton-Jacobi equations
- High-order factorization based high-order hybrid fast sweeping methods for point-source eikonal equations
- Higher-order finite element methods for elliptic problems with interfaces
- Improving multifrontal methods by means of block low-rank representations
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
- Nested Dissection of a Regular Finite Element Mesh
- Numerical calculation of Bessel, Hankel and Airy functions
- Numerical microlocal analysis of 2-D noisy harmonic plane and circular waves
- Numerical microlocal analysis of harmonic wavefields
- Parallel iterative methods for sparse linear systems
- Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. I: Linear version
- Preasymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. II: \(hp\) version
- SuperLU_DIST
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- The high‐frequency asymptotic field of a point source in an inhomogeneous medium
- The method of polarized traces for the 2D Helmholtz equation
- The short wave asymptotic form of the solution for the problem of a point source in an inhomogeneous medium
- Treatment of singularities in the method of fundamental solutions for two-dimensional Helmholtz-type equations
- Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation
- Why it is difficult to solve Helmholtz problems with classical iterative methods
Cited in
(11)- scientific article; zbMATH DE number 7689524 (Why is no real title available?)
- Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies
- Schwarz methods by domain truncation
- An edge multiscale interior penalty discontinuous Galerkin method for heterogeneous Helmholtz problems with large varying wavenumber
- Numerical microlocal analysis by fast Gaussian wave packet transforms and application to high-frequency Helmholtz problems
- Learning rays via deep neural network in a ray-based IPDG method for high-frequency Helmholtz equations in inhomogeneous media
- A new numerical approach to the solution of the 2-D Helmholtz equation with optimal accuracy on irregular domains and Cartesian meshes
- A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources
- A point source of electromagnetic waves in an inhomogeneous medium: a high frequency ansatz and the dual nonstationary singular solution
- A fixed-point iteration method for high frequency Helmholtz equations
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
This page was built for publication: A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2425268)