80 citations · 114 across the 6 of their papers we have counts for
6 papers
Distributed-memory -matrix Algebra I: Data Distribution and Matrix-vector Multiplication
Yingzhou Li, Jack Poulson, Lexing Ying
We introduce a data distribution scheme for -matrices and a distributed-memory algorithm for -matrix-vector multiplication. Our data distribution scheme a…
High-performance sampling of generic Determinantal Point Processes
Jack Poulson
Determinantal Point Processes (DPPs) were introduced by Macchi as a model for repulsive (fermionic) particle distributions. But their recent popularization is largely due to their…
Accelerating eigenvector and pseudospectra computation using blocked multi-shift triangular solves
Tim Moon, Jack Poulson
Multi-shift triangular solves are basic linear algebra calculations with applications in eigenvector and pseudospectra computation. We propose blocked algorithms that efficiently e…
A parallel directional Fast Multipole Method
Austin R. Benson, Jack Poulson, Kenneth Tran +2
This paper introduces a parallel directional fast multipole method (FMM) for solving N-body problems with highly oscillatory kernels, with a focus on the Helmholtz kernel in three…
A parallel butterfly algorithm
Jack Poulson, Laurent Demanet, Nicholas Maxwell +1
The butterfly algorithm is a fast algorithm which approximately evaluates a discrete analogue of the integral transform \int K(x,y) g(y) dy at large numbers of target points when t…
A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
Jack Poulson, Björn Engquist, Siwei Li +1
A parallelization of a sweeping preconditioner for 3D Helmholtz equations without large cavities is introduced and benchmarked for several challenging velocity models. The setup an…