5 papers
A recursive butterfly factorization with optimality guarantees
David Persson, Paul G. Beckman, Tyler Chen +2
We formalize a recursive format for representing a butterfly matrix. This new format naturally leads to a simple recursive algorithm for computing a quasi-optimal butterfly approxi…
A Butterfly-Accelerated Manifold Harmonic Transform
Paul G. Beckman, Samuel F. Potter, Michael O'Neil
The eigenfunctions of the Laplacian are a natural basis of functions for many tasks in computational mathematics. On the circle and sphere, the eigenfunctions are given by complex…
Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
Noah Amsel, Yves Baumann, Paul Beckman +36
This document presents a series of open questions arising in matrix computations, i.e., the numerical solution of linear algebra problems. It is a result of working groups at the w…
Fast nonparametric spectral density estimation from irregularly sampled data
Christopher J. Geoga, Paul G. Beckman
We introduce a nonparametric spectral density estimator for continuous-time and continuous-space processes measured at fully irregular locations. Our estimator is constructed using…
A Nonuniform Fast Hankel Transform
Paul G. Beckman, Michael O'Neil
We describe a fast algorithm for computing discrete Hankel transforms of moderate orders from nonuniform points to nonuniform frequencies in operati…