The AAA algorithm for rational approximation

The AAA algorithm for rational approximation

We introduce a new algorithm for approximation by rational functions on a real interval or a set in the complex plane, implementable in 40 lines of Matlab. Even on a disk or interval the algorithm may outperform existing methods, and on more complicated domains it is especially competitive. The core...

Full description

Bibliographic Details
Main Authors:	Nakatsukasa, Y, Sète, O, Trefethen, L
Format:	Journal article
Published:	Society for Industrial and Applied Mathematics 2018

Similar Items

AAA rational approximation on a continuum
by: Driscoll, T, et al.
Published: (2024)

An algorithm for real and complex rational minimax approximation
by: Nakatsukasa, Y, et al.
Published: (2020)

Rational approximation of $x^n$
by: Nakatsukasa, Y, et al.
Published: (2018)

Computation of 2D Stokes flows via lightning and AAA rational approximation
by: Xue, Y, et al.
Published: (2024)

Rational minimax approximation via adaptive barycentric representations
by: Filip, S, et al.
Published: (2018)

Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
by: Trefethen, LN, et al.
Published: (2021)

Reciprocal-log approximation and planar PDE solvers
by: Nakatsukasa, Y, et al.
Published: (2021)

Approximating the pth root by composite rational functions
by: Gawlik, ES, et al.
Published: (2021)

Talbot quadratures and rational approximations
by: Trefethen, L, et al.
Published: (2005)

AAA interpolation of equispaced data
by: Huybrechs, D, et al.
Published: (2022)

AAA interpolation of equispaced data
by: Huybrechs, D, et al.
Published: (2023)

Computing the Gamma function using contour integrals and rational approximations
by: Schmelzer, T, et al.
Published: (2005)

A robust implementation of the Carathéodory-Fejér method for rational approximation
by: Van Deun, J, et al.
Published: (2011)

A robust implementation of the Carath,odory-Fej,r method for rational approximation
by: Van Deun, J, et al.
Published: (2011)

Metabolomics analysis of an AAA-ATPase Cdc48-deficient yeast strain
by: Tomoyuki Kawarasaki, et al.
Published: (2023-02-01)

A fast randomized algorithm for computing an approximate null space
by: Park, T, et al.
Published: (2023)

Algorithms for polynomial and rational approximation
by: Pachon, R
Published: (2010)

Algorithms for trigonometric polynomial and rational approximation
by: Javed, M
Published: (2016)

Barycentric-Remez algorithms for best polynomial approximation in the chebfun system
by: Pachon, R, et al.
Published: (2008)

Barycentric-Remez algorithms for best polynomial approximation in the chebfun system
by: Pachon, R, et al.
Published: (2009)

Rational approximations to pie
by: Choong, K.Y., et al.
Published: (1971)

aaa
by: Gholamreza Latifi
Published: (2023-06-01)

aaa
by: Rahim Badri Gorgi, et al.
Published: (2018-06-01)

aaa
by: negin bakhshi, et al.
Published: (2018-06-01)

Real number approximation by a rational number in the approximating k-ary algorithm
by: R.R. Enikeev
Published: (2019-06-01)

Screening of AAA
by: Aluigi L
Published: (2010-05-01)

Rational neural networks
by: Boullé, N, et al.
Published: (2020)

Multivariate polynomial approximation in the hypercube
by: Trefethen, L
Published: (2017)

Cubature, approximation and isotropy in the hypercube
by: Trefethen, L
Published: (2016)

Sharp error bounds for Ritz vectors and approximate singular vectors
by: Nakatsukasa, Y
Published: (2020)

Barycentric−Remez algorithms for best polynomial approximation in the chebfun system
by: Pachόn, R, et al.
Published: (2008)

Stable polefinding and rational least-squares fitting via eigenvalues
by: Ito, S, et al.
Published: (2018)

Scaled and squared subdiagonal Padé approximation for the matrix exponential
by: Guettel, S, et al.
Published: (2016)

Rational approximation and interpolation /
by: Varga, Richard S., et al.
Published: (1984)

Approximation with rational functions /
by: Newman, D. J. (Douglas John)
Published: (1978)

Numerical conformal mapping with rational functions
by: Trefethen, LN
Published: (2020)

Error localization of best $L_{1}$ polynomial approximants
by: Nakatsukasa, Y, et al.
Published: (2021)

Representation of conformal maps by rational functions
by: Gopal, A, et al.
Published: (2019)

Rational approximation of holomorphic semigroups revisited
by: Batty, C, et al.
Published: (2024)

Efficient semidefinite programming with approximate ADMM
by: Rontsis, N, et al.
Published: (2021)