Dice Question Streamline Icon: https://streamlinehq.com

Theoretical accuracy guarantees for AAA-computed poles and zeros

Establish rigorous theoretical guarantees for the accuracy of poles and zeros computed from AAA approximants, quantifying how numerical backward stability translates to forward accuracy of the rational function’s singularities and zeros.

Information Square Streamline Icon: https://streamlinehq.com

Background

AAA determines poles and zeros of the final approximant via a generalized eigenvalue problem, and the computation is backward stable. However, the authors explicitly acknowledge no known theoretical guarantees linking this backward stability to the forward accuracy of the poles and zeros of the rational approximation r(z). A theory would clarify reliability in applications (e.g., singularity detection, resonances, and spectral methods).

References

Concerning the accuracy of these computations of poles and zeros, one can say that they are backward stable in the usual sense of numerical linear algebra, but we do not know what theoretical guarantees there may be concerning their accuracy as poles and zeros of the rational approximation $r(z)$.{

Applications of AAA rational approximation (2510.16237 - Nakatsukasa et al., 17 Oct 2025) in Section 4 Locating poles and zeros