199 citations · 1.3k across the 122 of their papers we have counts for
9 papers · 1 filter
A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators
Yingzhou Li, Haizhao Yang, Lexing Ying
This paper presents an efficient multiscale butterfly algorithm for computing Fourier integral operators (FIOs) of the form $(\mathcal{L} f)(x) = \int_{R^d}a(x,ξ) e^{2πıΦ(x,ξ)}\hat…
A technique for updating hierarchical skeletonization-based factorizations of integral operators
Victor Minden, Anil Damle, Kenneth L. Ho +1
We present a method for updating certain hierarchical factorizations for solving linear integral equations with elliptic kernels. In particular, given a factorization corresponding…
Compression of the electron repulsion integral tensor in tensor hypercontraction format with cubic scaling cost
Jianfeng Lu, Lexing Ying
Electron repulsion integral tensor has ubiquitous applications in quantum chemistry calculations. In this work, we propose an algorithm which compresses the electron repulsion tens…
Sparsifying preconditioner for pseudospectral approximations of indefinite systems on periodic structures
Lexing Ying
This paper introduces the sparsifying preconditioner for the pseudospectral approximation of highly indefinite systems on periodic structures, which include the frequency-domain re…
Sparsifying Preconditioner for the Lippmann-Schwinger Equation
Lexing Ying
The Lippmann-Schwinger equation is an integral equation formulation for acoustic and electromagnetic scattering from an inhomogeneous media and quantum scattering from a localized…
Directional Preconditioner for High Frequency Obstacle Scattering
Lexing Ying
The boundary integral method is an efficient approach for solving time-harmonic obstacle scattering problems by a bounded scatterer. This paper presents the directional preconditio…
Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs
Lexing Ying
The boundary integral method is an efficient approach for solving time-harmonic acoustic obstacle scattering problems. The main computational task is the evaluation of an oscillato…
Compressed representation of Kohn-Sham orbitals via selected columns of the density matrix
Anil Damle, Lin Lin, Lexing Ying
Given a set of Kohn-Sham orbitals from an insulating system, we present a simple, robust, efficient and highly parallelizable method to construct a set of, optionally orthogonal, l…
Crystal image analysis using synchrosqueezed transforms
Haizhao Yang, Jianfeng Lu, Lexing Ying
We propose efficient algorithms based on a band-limited version of 2D synchrosqueezed transforms to extract mesoscopic and microscopic information from atomic crystal images. The m…