A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media
From MaRDI portal
Publication:2425268
DOI10.1016/J.JCP.2018.03.011zbMATH Open1415.65255arXiv1710.02307OpenAlexW2963063923MaRDI QIDQ2425268FDOQ2425268
Jun Fang, Hongkai Zhao, Leonardo Zepeda-Núñez, Jianliang Qian
Publication date: 26 June 2019
Published in: Journal of Computational Physics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1710.02307
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
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- SuperLU_DIST
- Algorithm 832
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- Nested Dissection of a Regular Finite Element Mesh
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Parallel iterative methods for sparse linear systems
- Title not available (Why is that?)
- Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment
- A perfectly matched layer for the absorption of electromagnetic waves
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
- High degree efficient symmetrical Gaussian quadrature rules for the triangle
- Discretization of Dirac delta functions in level set methods
- Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- Preasymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number. II: \(hp\) version
- Wavenumber Explicit Convergence Analysis for Galerkin Discretizations of the Helmholtz Equation
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. Part I: linear version
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- A least-squares method for the Helmholtz equation
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Treatment of singularities in the method of fundamental solutions for two-dimensional Helmholtz-type equations
- A Priori Mesh Grading for an Elliptic Problem with Dirac Right-Hand Side
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- A posteriori error estimates for elliptic problems with Dirac delta source terms
- High order fast sweeping methods for static Hamilton-Jacobi equations
- An introduction to Eulerian geometrical optics (1992--2002)
- A slowness matching Eulerian method for multivalued solutions of eikonal equations
- An Exponentially Convergent Nonpolynomial Finite Element Method for Time-Harmonic Scattering from Polygons
- A rapidly converging domain decomposition method for the Helmholtz equation
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- High-Order Factorization Based High-Order Hybrid Fast Sweeping Methods for Point-Source Eikonal Equations
- Factored singularities and high-order Lax-Friedrichs sweeping schemes for point-source traveltimes and amplitudes
- Fast sweeping method for the factored eikonal equation
- Numerical microlocal analysis of harmonic wavefields
- A Finite-Element Method for Laplace- and Helmholtz-Type Boundary Value Problems with Singularities
- A relaxation method for solving elliptic difference equations
- Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain
- A Survey of Trefftz Methods for the Helmholtz Equation
- Improving Multifrontal Methods by Means of Block Low-Rank Representations
- The method of polarized traces for the 2D Helmholtz equation
- Fast, adaptive, high-order accurate discretization of the Lippmann-Schwinger equation in two dimensions
- Higher-order finite element methods for elliptic problems with interfaces
- The high‐frequency asymptotic field of a point source in an inhomogeneous medium
- Numerical calculation of Bessel, Hankel and Airy functions
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
- A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
- Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies
- Babich's expansion and high-order Eulerian asymptotics for point-source Helmholtz equations
- The short wave asymptotic form of the solution for the problem of a point source in an inhomogeneous medium
- Fast alternating bidirectional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
- Numerical microlocal analysis of 2-D noisy harmonic plane and circular waves
Cited In (9)
- Numerical Microlocal Analysis by Fast Gaussian Wave Packet Transforms and Application to High-Frequency Helmholtz Problems
- Title not available (Why is that?)
- Schwarz methods by domain truncation
- An edge multiscale interior penalty discontinuous Galerkin method for heterogeneous Helmholtz problems with large varying wavenumber
- 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
Uses Software
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)
