Yuji Nakatsukasa,Olivier Sete,Lloyd N. Trefethen
Abstract:The AAA algorithm, introduced in 2018, computes best or near-best rational approximations to functions or data on subsets of the real line or the complex plane. It is much faster and more robust than previous algorithms for such problems and has been used in many applications since its appearance, including the numerical solution of Laplace, Poisson, and biharmonic PDE problems in irregular domains. AAA has also been extended in new directions and seems likely to be a tool of lasting importance in the future.
What problem does this paper attempt to address?
This paper aims to explore and summarize the progress and applications of the AAA algorithm introduced in 2018 over the past five years. The AAA algorithm is a numerical method for optimal or approximately optimal rational approximation of functions or data on subsets of the real line or the complex plane. Compared with previous algorithms, the AAA algorithm is faster and more robust, and has been applied in many fields, such as numerical solutions to Laplace, Poisson, and bi - harmonic partial differential equation (PDE) problems, analytic continuation, equally - spaced data interpolation, conformal mapping, Stokes flow, nonlinear dynamics, chemical physics, microwave tube simulation, turbulence simulation, nonlinear eigenvalue problems, finite - element linearization, pre - conditioner design, model - order reduction, and signal processing, etc.
The paper also introduces some important extensions and improvements of the AAA algorithm, for example:
- **AAA - Lawson algorithm**: Through iterative reweighted least - squares (IRLS) iteration, the approximately optimal approximation is promoted to the optimal approximation.
- **AAA approximation on continuous domains**: A variant of AAA that can handle continuous domains more directly has been developed.
- **AAA - LS algorithm**: A method for solving Laplace and related problems, which solves the boundary - condition problem by separating the poles in the rational approximation.
Overall, this paper demonstrates the wide - ranging influence of the AAA algorithm in both theory and application, as well as its potential importance in future scientific computing.