Discrete symbol calculus

DOI10.1137/080731311MaRDI QIDQ3084490zbMATH OpenOpenAlexFDO

Authors Laurent Demanet, Lexing Ying

Publication date 25 March 2011

Published in SIAM Review (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0807.0257, http://hdl.handle.net/1721.1/64793

zbMATH Keywords

boundary integral equationcomplexitydecomposing wave fieldsdepth extrapolationdiscrete symbol calculusHelmholtz equationhierarchical splinesinversion of elliptic operatorsiterative algorithmsnumerical examplespreconditioningrational Chebyshev functionsreflection seismologysquare root of elliptic operatorssublinear complexity

Mathematics Subject Classification ID

Transform methods (e.g., integral transforms) applied to PDEs (35A22) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Classical operational calculus (44A45) Boundary element methods for boundary value problems involving PDEs (65N38) Complexity and performance of numerical algorithms (65Y20) Seismology (including tsunami modeling), earthquakes (86A15)

Abstract: This paper deals with efficient numerical representation and manipulation of differential and integral operators as symbols in phase-space, i.e., functions of space $x$ and frequency $xi$. The symbol smoothness conditions obeyed by many operators in connection to smooth linear partial differential equations allow to write fast-converging, non-asymptotic expansions in adequate systems of rational Chebyshev functions or hierarchical splines. The classical results of closedness of such symbol classes under multiplication, inversion and taking the square root translate into practical iterative algorithms for realizing these operations directly in the proposed expansions. Because symbol-based numerical methods handle operators and not functions, their complexity depends on the desired resolution $N$ very weakly, typically only through $logN$ factors. We present three applications to computational problems related to wave propagation: 1) preconditioning the Helmholtz equation, 2) decomposing wavefields into one-way components and 3) depth-stepping in reflection seismology.

Recommendations

• Uniform high-frequency approximations of the square root Helmholtz operator symbol
• Multiscale discrete approximation of Fourier integral operators
• Fast Computation of Fourier Integral Operators
• Wavelets and numerical pseudodifferential operator
• scientific article; zbMATH DE number 5260437

Cited in

(16)

• Preconditioners based on windowed Fourier frames applied to elliptic partial differential equations
• Meta-learning pseudo-differential operators with deep neural networks
• Fast wave computation via Fourier integral operators
• Multiscale discrete approximation of Fourier integral operators
• Computing Fourier integral operators with caustics
• Approximate diagonalization of variable-coefficient differential operators through similarity transformations
• scientific article; zbMATH DE number 3788519 (Why is no real title available?)
• Matrix probing: a randomized preconditioner for the wave-equation Hessian
• Generalized Fourier frames in terms of balayage
• Construction and Numerical Assessment of Local Absorbing Boundary Conditions for Heterogeneous Time-Harmonic Acoustic Problems
• Butterfly-net: optimal function representation based on convolutional neural networks
• A multiscale butterfly algorithm for multidimensional Fourier integral operators
• Compressive wave computation
• Interpolative butterfly factorization
• The symbol approximation method: a numerical approach to the approximation of the symbol of self-adjoint operators
• A new interpolated pseudodifferential preconditioner for the Helmholtz equation in heterogeneous media

This page was built for publication: Discrete symbol calculus

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