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
| CREATOR | Lloyd N. Trefethen |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 9 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-00902