We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: The AAA algorithm for rational approximation

Abstract: We introduce a new algorithm for approximation by rational functions on a real or complex set of points, implementable in 40 lines of Matlab and requiring no user input parameters. Even on a disk or interval the algorithm may outperform existing methods, and on more complicated domains it is especially competitive. The core ideas are (1) representation of the rational approximant in barycentric form with interpolation at certain support points and (2) greedy selection of the support points to avoid exponential instabilities. The name AAA stands for "adaptive Antoulas--Anderson" in honor of the authors who introduced a scheme based on (1). We present the core algorithm with a Matlab code and nine applications and describe variants targeted at problems of different kinds. Comparisons are made with vector fitting, RKFIT, and other existing methods for rational approximation.
Subjects: Numerical Analysis (math.NA)
MSC classes: 41A20, 65D15
Journal reference: SIAM J. Sci. Comput. 40-3 (2018), pp. A1494-A1522
DOI: 10.1137/16M1106122
Cite as: arXiv:1612.00337 [math.NA]
  (or arXiv:1612.00337v2 [math.NA] for this version)

Submission history

From: Olivier Sète [view email]
[v1] Thu, 1 Dec 2016 16:27:19 GMT (1109kb,D)
[v2] Mon, 12 Jun 2017 17:25:08 GMT (1235kb,D)

Link back to: arXiv, form interface, contact.