Multiscale Discrete Approximations of Fourier Integral Operators Associated with Canonical Transformations and Caustics
TLDR
An algorithm for the computation of general Fourier integral operators associated with canonical graphs is developed based on dyadic parabolic decomposition using wave packets and enables the discrete approximate evaluation of the action of such operators on data in the presence of caustics.Abstract:
We develop an algorithm for the computation of general Fourier integral operators associated with canonical graphs. The algorithm is based on dyadic parabolic decomposition using wave packets and enables the discrete approximate evaluation of the action of such operators on data in the presence of caustics. The procedure consists of constructing a universal operator representation through the introduction of locally singularity-resolving diffeomorphisms, thus enabling the application of wave packet--driven computation, and of constructing the associated pseudodifferential joint-partition of unity on the canonical graphs. We apply the method to a parametrix of the wave equation in the vicinity of a cusp singularity.read more
Citations
More filters
Journal ArticleDOI
A unified framework for oscillatory integral transforms: When to use NUFFT or butterfly factorization?
TL;DR: In this article, a unified framework is proposed to compute Kf with O( N log N ) time and memory complexity via the non-uniform fast Fourier transform (NUFFT) or the butterfly factorization (BF), together with an O ( N ) fast algorithm to determine whether NUFFT or BF is more suitable.
Journal ArticleDOI
A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators
TL;DR: In this paper, a multiscale butterfly algorithm for computing Fourier integral operators (FIOs) of the form $(\mathcal{L} f)(x) = \int_{\mathbb{R}^d}a(x,\xi) e^{2\pi \imath \Phi(x and\xi))}\widehat{f}(\xi) d\xi), where
Posted Content
Semiclassical sampling and discretization of certain linear inverse problems
TL;DR: A Weyl type of estimate is proved on the minimal number of sampling points to recover $f$ stably in terms of the volume of its semiclassical wave front set.
Oscillatory data analysis and fast algorithms for integral operators
TL;DR: This thesis introduces several novel synchrosqueezed transforms (SSTs) with rigorous mathematical, statistical analysis, and efficient implementation to tackle challenging problems in oscillatory data analysis.
Journal ArticleDOI
Reconstruction of piecewise smooth wave speeds using multiple scattering
TL;DR: In this article, it was shown that the wave imaging problem is solvable in the piecewise smooth setting under mild conditions, and the locations of interfaces in broken geodesic normal coordinates using scattering control.
References
More filters
Journal ArticleDOI
Fast Discrete Curvelet Transforms
TL;DR: This paper describes two digital implementations of a new mathematical transform, namely, the second generation curvelet transform in two and three dimensions, based on unequally spaced fast Fourier transforms, while the second is based on the wrapping of specially selected Fourier samples.
Journal ArticleDOI
Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case
TL;DR: In this article, the authors investigated the extent to which a time series can be concentrated on a finite index set and also have its spectrum concentrated on subinterval of the fundamental period of the spectrum.
Book
Seismic Ray Theory
V Cerveny,James G. Berryman +1 more
TL;DR: In this article, the elastodynamics and its simple solutions of dynamic ray tracing are discussed. But they do not consider the effect of the propagation speed of the ray on the propagation.
Journal ArticleDOI
Fast Fourier transforms for nonequispaced data
A. Dutt,Vladimir Rokhlin +1 more
TL;DR: In this paper, a group of algorithms is presented generalizing the fast Fourier transform to the case of noninteger frequencies and nonequispaced nodes on the interval $[ - \pi,\pi ].
Journal ArticleDOI
Prolate spheroidal wave functions, Fourier analysis and uncertainty — IV: Extensions to many dimensions; generalized prolate spheroidal functions
TL;DR: In this paper, a generalization of the generalized prolate spheroidal wave functions is presented, and the eigenvalues of both (i) and (ii) are studied in detail.