Fast wave computation via Fourier integral operators

DOI10.1090/S0025-5718-2012-02557-9zbMath1245.65140MaRDI QIDQ2894515

Laurent Demanet, Lexing Ying

Publication date: 29 June 2012

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

algorithmsnumerical experimentsHamilton-Jacobi equationswave equationspseudodifferential operatorsCourant-Friedrichs-Lewy conditionrandom samplingFourier integral operatorsdiscrete symbol calculusmultiscale computationsseparated approximation

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Wave equation (35L05) Complexity and performance of numerical algorithms (65Y20) Numerical methods in Fourier analysis (65T99) Hamilton-Jacobi equations (35F21) Fundamental solutions, Green's function methods, etc. for initial value and initial-boundary value problems involving PDEs (65M80)

Related Items

Approximate inversion of discrete Fourier integral operators ⋮ Wide-Band Butterfly Network: Stable and Efficient Inversion Via Multi-Frequency Neural Networks ⋮ Multiscale Reverse-Time-Migration-Type Imaging Using the Dyadic Parabolic Decomposition of Phase Space ⋮ A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization? ⋮ Interpolative Butterfly Factorization ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Multidimensional phase recovery and interpolative decomposition butterfly factorization ⋮ A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators ⋮ Butterfly Factorization ⋮ Efficient representation and accurate evaluation of oscillatory integrals and functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Velocity inversion: A case study in infinite-dimensional optimization
• Asymptotic solutions of oscillatory initial value problems
• High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
• Wave propagation using bases for bandlimited functions
• Fast algorithms for spherical harmonic expansions. III
• Regularity properties of Fourier integral operators
• A parametrix construction for wave equations with \(C^{1,1}\) coefficients
• Stable iterations for the matrix square root
• Curvelets and Fourier integral operators.
• Commutator characterization of periodic pseudodifferential operators
• An algorithm for the rapid evaluation of special function transforms
• Wave atoms and time upscaling of wave equations
• O(N/sup 2/log/sub 2/N) filtered backprojection reconstruction algorithm for tomography
• Discrete Symbol Calculus
• Fast Computation of Fourier Integral Operators
• Fast Computation of Partial Fourier Transforms
• A Fast Method for Linear Waves Based on Geometrical Optics
• Sparse Fourier Transform via Butterfly Algorithm
• On the Fourier Analysis of Operators on the Torus
• A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
• Wave packets and fourier integral operators
• Fast Fourier Transforms for Nonequispaced Data
• Fast Wavelet Based Algorithms for Linear Evolution Equations
• Interior elastodynamics inverse problems: shear wave speed reconstruction in transient elastography
• Computation of Pseudo-Differential Operators
• The curvelet representation of wave propagators is optimally sparse
• Fourier integral operators
• Generalization of the phase-screen approximation for the scattering of acoustic waves.