Hadamard integrators for wave equations in time and frequency domain: Eulerian formulations via butterfly algorithms

DOI10.1007/S10915-024-02631-0MaRDI QIDQ6604511zbMATH OpenFDO

Authors Yuxiao Wei, Jin Cheng, Shingyu Leung, Robert Burridge, Jianliang Qian

Publication date 12 September 2024

Published in Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10915-024-02631-0

zbMATH Keywords

butterfly algorithmcausticsHadamard's ansatzHelmholtz equationhigh-frequency wavetime-dependent wave equation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Green's functions for elliptic equations (35J08) Fundamental solutions, Green's function methods, etc. for initial value and initial-boundary value problems involving PDEs (65M80) Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Hadamard integrator for time-dependent wave equations: Lagrangian formulation via ray tracing
• A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources
• scientific article; zbMATH DE number 7689524
• Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime
• High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering

Cites work

• A fast butterfly algorithm for the computation of Fourier integral operators
• A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources
• A fast Huygens sweeping method for capturing paraxial multi-color optical self-focusing in nematic liquid crystals
• A fast sweeping method for Eikonal equations
• A perfectly matched layer for the absorption of electromagnetic waves
• A slowness matching Eulerian method for multivalued solutions of eikonal equations
• An introduction to Eulerian geometrical optics (1992--2002)
• Asymptotic solutions of oscillatory initial value problems
• 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
• Babich-like ansatz for three-dimensional point-source Maxwell's equations in an inhomogeneous medium at high frequencies
• Butterfly factorization
• Butterfly factorization via randomized matrix-vector multiplications
• Computational high frequency wave propagation
• Eulerian Gaussian beams for Schrödinger equations in the semi-classical regime
• Eulerian geometrical optics and fast Huygens sweeping methods for three-dimensional time-harmonic high-frequency Maxwell's equations in inhomogeneous media
• Extending Babich's ansatz for point-source Maxwell's equations using Hadamard's method
• Fast Gaussian wavepacket transforms and Gaussian beams for the Schrödinger equation
• Fast Huygens sweeping methods for a class of nonlocal Schrödinger equations
• Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime
• Fast Huygens sweeping methods for Schrödinger equations in the semi-classical regime
• Fast Multiscale Gaussian Beam Method for Three-Dimensional Elastic Wave Equations in Bounded Domains
• Fast multiscale Gaussian beam methods for wave equations in bounded convex domains
• Fast multiscale Gaussian wavepacket transforms and multiscale Gaussian beams for the wave equation
• Fast sweeping method for the factored eikonal equation
• Gaussian beam decomposition of high frequency wave fields
• Gaussian beam summation for diffraction in inhomogeneous media based on the grid based particle method
• Hadamard integrator for time-dependent wave equations: Lagrangian formulation via ray tracing
• Hadamard-Babich ansatz for point-source elastic wave equations in variable media at high frequencies
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• High-order factorization based high-order hybrid fast sweeping methods for point-source eikonal equations
• scientific article; zbMATH DE number 3718209 (Why is no real title available?)
• scientific article; zbMATH DE number 48198 (Why is no real title available?)
• scientific article; zbMATH DE number 857087 (Why is no real title available?)
• scientific article; zbMATH DE number 3187905 (Why is no real title available?)
• scientific article; zbMATH DE number 7689524 (Why is no real title available?)
• Interpolative butterfly factorization
• 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
• Lectures on Cauchy's problem in linear partial differential equations.
• Mountain Waves and Gaussian Beams
• On accuracy conditions for the numerical computation of waves
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• The backward phase flow and FBI-transform-based Eulerian Gaussian beams for the Schrödinger equation
• The high‐frequency asymptotic field of a point source in an inhomogeneous medium
• The short wave asymptotic form of the solution for the problem of a point source in an inhomogeneous medium
• The Stochastic Caustic
• Uniform asymptotic expansions at a caustic
• Weighted ENO Schemes for Hamilton--Jacobi Equations
• Weighted essentially non-oscillatory schemes

Cited in

(4)

• A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources
• Hadamard integrator for time-dependent wave equations: Lagrangian formulation via ray tracing
• Efficient Hadamard integrators for time-dependent wave equations in bounded domains: forward and backward propagation
• A uniformly accurate diffeomorphic embedding method for solving eikonal equations on implicit surfaces

This page was built for publication: Hadamard integrators for wave equations in time and frequency domain: Eulerian formulations via butterfly algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6604511)