Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Approximation theory and fast direct solvers

PDE and Applied Math Seminar

Speaker: Heather Wilber, University of Washington
Location: 1025 PDSB
Start time: Thu, Jun 5 2025, 3:10PM

Fast direct solvers exploit the inherent data-sparsity of structured matrices to achieve near-linear time complexity in the solving of linear systems. They are critical in a range of applications, including higher-order methods for solving PDEs. In this talk we use classical ideas in approximation theory to develop and improve upon methods associated with fast direct solvers. We focus in particular on two distinct applications:  time-frequency methods for acoustic scattering, and the analysis of proxy-point selection strategies for low rank approximation.