A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources
From MaRDI portal
Publication:6109126
DOI10.1137/21m1450422zbMath1524.65193arXiv2210.02698OpenAlexW4321615788MaRDI QIDQ6109126
Jianliang Qian, Unnamed Author, Robert Burridge, Yang Liu
Publication date: 30 June 2023
Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2210.02698
transport equationscattering problemeikonal equationcausticsChebyshev interpolationfast solvershigh-frequency wavesWENOinhomogeneous Helmholtz equationbutterfly algorithmFDFDHadamard-Babich ansatzfinite-difference frequency domain methodLax-Friedrichs weighted nonoscillatory scheme
Computational methods for sparse matrices (65F50) Numerical methods for integral equations (65R20) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for integral transforms (65R10)
Related Items (1)
Cites Work
- Unnamed Item
- A rapidly converging domain decomposition method for the Helmholtz equation
- Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime
- A phase-based hybridizable discontinuous Galerkin method for the numerical solution of the Helmholtz equation
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
- Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment
- The method of polarized traces for the 2D Helmholtz equation
- Asymptotic solutions of oscillatory initial value problems
- Fast sweeping method for the factored eikonal equation
- High order fast sweeping methods for static Hamilton-Jacobi equations
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Fast algorithms for spherical harmonic expansions. III
- A slowness matching Eulerian method for multivalued solutions of eikonal equations
- A least-squares method for the Helmholtz equation
- A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?
- A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces
- An algorithm for the rapid evaluation of special function transforms
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
- A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
- Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies
- A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media
- Babich's expansion and high-order Eulerian asymptotics for point-source Helmholtz equations
- Eulerian Geometrical Optics and Fast Huygens Sweeping Methods for Three-Dimensional Time-Harmonic High-Frequency Maxwell's Equations in Inhomogeneous Media
- Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation
- A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Sparse Fourier Transform via Butterfly Algorithm
- A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Elementary source-type solutions of the reduced wave equation
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- Extending Babich's Ansatz for Point-Source Maxwell's Equations Using Hadamard's Method
- A fast sweeping method for Eikonal equations
- Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
- Interpolative Decomposition Butterfly Factorization
- Hadamard--Babich Ansatz for Point-Source Elastic Wave Equations in Variable Media at High Frequencies
- Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations
- Numerical Microlocal Analysis by Fast Gaussian Wave Packet Transforms and Application to High-Frequency Helmholtz Problems
- Improving Multifrontal Methods by Means of Block Low-Rank Representations
- Butterfly Factorization
- Babich-Like Ansatz for Three-Dimensional Point-Source Maxwell's Equations in an Inhomogeneous Medium at High Frequencies
- The high‐frequency asymptotic field of a point source in an inhomogeneous medium
- Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures
- High-Order Factorization Based High-Order Hybrid Fast Sweeping Methods for Point-Source Eikonal Equations
- SuperLU_DIST
- Algorithm 832
- The short wave asymptotic form of the solution for the problem of a point source in an inhomogeneous medium
- Nested Dissection of a Regular Finite Element Mesh
- Interpolative Butterfly Factorization
- Butterfly Factorization Via Randomized Matrix-Vector Multiplications
- A hybrid numerical asymptotic method for scattering problems
This page was built for publication: A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources
