199 citations · 1.3k across the 122 of their papers we have counts for
6 papers · 1 filter
A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
Emmanuel Candes, Laurent Demanet, Lexing Ying
This paper is concerned with the fast computation of Fourier integral operators of the general form , where is a frequency variable, $Φ(x,…
Discrete Symbol Calculus
Laurent Demanet, Lexing Ying
This paper deals with efficient numerical representation and manipulation of differential and integral operators as symbols in phase-space, i.e., functions of space and frequen…
Scattering in flatland: Efficient representations via wave atoms
Laurent Demanet, Lexing Ying
This paper presents a numerical compression strategy for the boundary integral equation of acoustic scattering in two dimensions. These equations have oscillatory kernels that we r…
Fast Directional Computation for the High Frequency Helmholtz Kernel in Two Dimensions
Björn Engquist, Lexing Ying
This paper introduces a directional multiscale algorithm for the two dimensional -body problem of the Helmholtz kernel with applications to high frequency scattering. The algori…
Fast Computation of Partial Fourier Transforms
Lexing Ying, Sergey Fomel
We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflecti…
Sparse Fourier Transform via Butterfly Algorithm
Lexing Ying
We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave sc…