Computational Mathematics and Scientific Computing Seminar

The AAA algorithm for rational approximation

Time and Location:

April 05, 2024 at 10AM; Warren Weaver Hall, Room 1302


Nick Trefethen, Harvard University


With the introduction of the AAA algorithm in 2018 (Nakatsukasa-Sete-T., SISC), the computation of rational approximations changed from a hard problem to an easy one. We've been exploring the implications of this transformation ever since. This talk will review the algorithm and then present about 15 demonstrations of applications in various areas including interpolation of missing data, analytic continuation, analysis of solutions of dynamical systems, function extension, model order reduction, Dirichlet-to-Neumann maps, and Laplace, Stokes, and Helmholtz calculations.