-
Zolotarev numbers and the nonuniform discrete Fourier transform
Abstract:
The Zolotarev numbers arise as infima attained in a classical rational optimization problem posed by Y. Zolotarev in the late 1800s. Despite their pre-computational roots, they remain relevant in modern computing, where they appear in several fundamental problems in numerical linear algebra. This talk will introduce the Zolotarev numbers and the rational functions they are linked to, and then describe how they can be used to create a fast hierarchical method for solving the inverse nonuniform discrete Fourier transform problem.
Prof. Heather Wilber - Bio
Heather Wilber is an assistant professor at University of Washington. Prior to that, she was an NSF postdoctoral fellow at University of Texas at Austin with Prof. Gunnar Martinsson. She earned her PhD from Cornell University with Prof. Alex Townsend. Heather works on problems in numerical linear algebra that lie at the interface between approximation theory and scientific computing. This includes fast direct solvers for partial differential equations and related systems of equations, rational and nonlinear computational approximation methods, and hierarchical methods in numerical linear algebra.
Prof. Heather Wilber