Rational Approximation

Lloyd N. Trefethen · 2025

Read Rational Approximation by Lloyd N. Trefethen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-00902.txt.

Description

Approximating a function by a ratio of two polynomials, a rational function, often beats a plain polynomial by a wide margin. Trefethen tells the story of how new algorithms have turned this old subject into something a laptop can do in milliseconds.

The AAA algorithm, named for adaptive Antoulas-Anderson, computes near-best rational approximations with ease. A companion method, Vandermonde with Arnoldi, does the same service for polynomial fits on regions beyond simple intervals and disks. Rather than teach the algorithms, the article uses six matching figures to display the theory behind the fits, the Walsh and Gonchar picture of where poles gather and errors fall. Examples on the unit disk reach accuracy near one part in a trillion with degree six.

Catalog record

CREATORLloyd N. Trefethen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE9 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-00902

Browse the full library · About the Tower of Babel