Abstract:SIAM Journal on Scientific Computing, Volume 46, Issue 2, Page A929-A952, April 2024. AAA rational approximation has normally been carried out on a discrete set, typically hundreds or thousands of points in a real interval or complex domain. Here we introduce a continuum AAA algorithm that discretizes a domain adaptively as it goes. This enables fast computation of high-accuracy rational approximations on domains such as the unit interval, the unit circle, and the imaginary axis, even in some cases where resolution of singularities requires exponentially clustered sample points, support points, and poles. Prototype MATLAB (or Octave) and Julia codes aaax, aaaz, and aaai are provided for these three special domains; the latter two are equivalent by a Möbius transformation. Execution is very fast since the matrices whose SVDs are computed have only three times as many rows as columns. The codes include a AAA-Lawson option for improvement of a AAA approximant to minimax, so long as the accuracy is well above machine precision. The result returned is pole-free in the approximation domain. Reproducibility of computational results. This paper has been awarded the "SIAM Reproducibility Badge: Code and data available" as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://epubs.siam.org/doi/10.1137/23M1570508#supplementary-materials.

On Rational Number Reconstruction and Approximation

Rational Quadratic Approximation to Real Algebraic Curves

Acceleration of Euclidean Algorithm and Rational Number Reconstruction

On Exact and Approximate Interpolation of Sparse Rational Functions

An Improved Algorithm for Recovering Exact Value from Its Approximation

Reconstruction of rational functions made simple

Rational Arithmetic with a Round-Off

Best rational approximations of an irrational number

Rational minimax approximation via adaptive barycentric representations

RECONSTRUCTING MINIMAL POLYNOMIAL FROM APPROXIMATE ALGEBRAIC NUMBERq

Rational Approximations to Certain Algebraic Numbers

Diophantine approximation by rational numbers of certain parity types

Rational approximation with digit-restricted denominators

Approximation of rational numbers by Dedekind sums

Rational approximations, multidimensional continued fractions and lattice reduction

Acceleration of Euclidean Algorithm and Extensions

Multiple Fixed Pole-Based Rational Approximation for Fractional Order Systems

A Geometric Approach to Polynomial and Rational Approximation

AAA Rational Approximation on a Continuum

A Robust Generalized Chinese Remainder Theorem for Two Integers