The AAA algorithm for rational approximation
From MaRDI portal
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.
Recommendations
- The AAAtrig Algorithm for Rational Approximation of Periodic Functions
- An algorithm for real and complex rational minimax approximation
- Rational minimax approximation via adaptive barycentric representations
- Iterative Stability Enforcement in Adaptive Antoulas–Anderson Algorithms for \({\boldsymbol{\mathcal{H}_2}}\) Model Reduction
- Robust Rational Approximations of Nonlinear Eigenvalue Problems
Cites work
- $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
- A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions
- A bootstrap method for sum-of-poles approximations
- A matrix for determining lower complexity barycentric representations of rational interpolants
- A primer on radial basis functions with applications to the geosciences
- A rescaled localized radial basis function interpolation on non-Cartesian and nonconforming grids
- Approximation of Large-Scale Dynamical Systems
- Approximation theory and approximation practice
- Barycentric Lagrange Interpolation
- Barycentric rational interpolation with no poles and high rates of approximation
- BEST UNIFORM RATIONAL APPROXIMATION OF $ \vert x\vert$ ON $ \lbrack-1,\,1\rbrack$
- Extrapolation methods theory and practice
- Froissart doublets in Padé approximation in the case of polynomial noise
- Generalized Rational Krylov Decompositions with an Application to Rational Approximation
- scientific article; zbMATH DE number 5295869 (Why is no real title available?)
- scientific article; zbMATH DE number 3989703 (Why is no real title available?)
- scientific article; zbMATH DE number 4071579 (Why is no real title available?)
- scientific article; zbMATH DE number 43706 (Why is no real title available?)
- scientific article; zbMATH DE number 3489473 (Why is no real title available?)
- scientific article; zbMATH DE number 822685 (Why is no real title available?)
- scientific article; zbMATH DE number 2204733 (Why is no real title available?)
- scientific article; zbMATH DE number 3399806 (Why is no real title available?)
- scientific article; zbMATH DE number 2222868 (Why is no real title available?)
- New representations of Padé, Padé-type, and partial Padé approximants
- Numerical algorithms based on analytic function values at roots of unity
- NUMERICAL RESULTS ON BEST UNIFORM RATIONAL APPROXIMATION OF \vert x\vert ON \lbrack-1,\,+1\rbrack
- On rational functions without Froissart doublets
- On the Scalar Rational Interpolation Problem
- Padé approximants and convergence in capacity
- Padé approximants and noise: A case of geometric series
- Padé approximants and noise: Rational functions
- Padé approximants for functions with branch points -- strong asymptotics of Nuttall-Stahl polynomials
- Padé-type rational and barycentric interpolation
- Properties and examples of Faber-Walsh polynomials
- Quadrature by expansion: a new method for the evaluation of layer potentials
- Quadrature-based vector fitting for discretized \(\mathcal{H}_2\) approximation
- Rapid Evaluation of Nonreflecting Boundary Kernels for Time-Domain Wave Propagation
- Rational approximation to \(|x|\)
- Rational Chebyshev Approximation in the Complex Plane
- Rational functions for guaranteed and experimentally well-conditioned global interpolation
- Rational Interpolation Using Incomplete Barycentric Forms
- Rational minimax approximation via adaptive barycentric representations
- Robust Padé Approximation via SVD
- Robust rational interpolation and least-squares
- Sharp constants for rational approximations of analytic functions
- Some New Aspects of Rational Interpolation
- Spurious poles in Padé approximation
- Stability and convergence of the method of fundamental solutions for Helmholtz problems on analytic domains
- Stable polefinding and rational least-squares fitting via eigenvalues
- Talbot quadratures and rational approximations
- The convergence of Padé approximants to functions with branch points
- The RKFIT algorithm for nonlinear rational approximation
- Visual complex functions. An introduction with phase portraits
Cited in
(only showing first 100 items - show all)- Representation of conformal maps by rational functions
- A rational radial basis function method for accurately resolving discontinuities and steep gradients
- Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
- Conversions between barycentric, RKFUN, and Newton representations of rational interpolants
- Sampling-free model reduction of systems with low-rank parameterization
- New shape control tools for rational Bézier curve design
- Split representation of adaptively compressed polarizability operator
- Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients
- A generalisation of de la Vallée-Poussin procedure to multivariate approximations
- Nanoptera in nonlinear woodpile chains with zero precompression
- A linear barycentric rational interpolant on starlike domains
- Equivalence between a time-fractional and an integer-order gradient flow: the memory effect reflected in the energy
- Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena
- Bounding Zolotarev numbers using Faber rational functions
- Data-driven modeling of linear dynamical systems with quadratic output in the AAA framework
- The fidelity of exponential and IMEX integrators for wave turbulence: introduction of a new near-minimax integrating factor scheme
- The gamma function via interpolation
- Automatic model order reduction for systems with frequency-dependent material properties
- Polynomial mapped bases: theory and applications
- Treating the Gibbs phenomenon in barycentric rational interpolation and approximation via the S-Gibbs algorithm
- A unified view of some numerical methods for fractional diffusion
- Solving the inverse problem for an ordinary differential equation using conjugation
- Chebyshev approximation by a rational expression for functions of many variables
- Multistep and Runge-Kutta convolution quadrature methods for coupled dynamical systems
- Numerical conformal mapping with rational functions
- Collapse versus blow-up and global existence in the generalized Constantin-Lax-Majda equation
- A rational RBF interpolation with conditionally positive definite kernels
- Generalised rational approximation and its application to improve deep learning classifiers
- A survey on numerical methods for spectral space-fractional diffusion problems
- Numerical evaluation of Mittag-Leffler functions
- Operator inference and physics-informed learning of low-dimensional models for incompressible flows
- Determining kernels in linear viscoelasticity
- Pole recovery from noisy data on imaginary axis
- Analytic continuation from limited noisy Matsubara data
- ESPRIT versus ESPIRA for reconstruction of short cosine sums and its application
- Double exponential quadrature for fractional diffusion
- AAA interpolation of equispaced data
- 6 The Loewner framework for system identification and reduction
- A fractional PDE model for turbulent velocity fields near solid walls
- Rational minimax approximation via adaptive barycentric representations
- Linear barycentric rational interpolation with guaranteed degree of exactness
- Recovering the potential and order in one-dimensional time-fractional diffusion with unknown initial condition and source
- Algorithms for the Rational Approximation of Matrix-Valued Functions
- Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
- Data-Driven Identification of Rayleigh-Damped Second-Order Systems
- Exact reconstruction of extended exponential sums using rational approximation of their Fourier coefficients
- The extension of the linear inequality method for generalized rational Chebyshev approximation to approximation by general quasilinear functions
- Multivariate approximation by polynomial and generalized rational functions
- Derivative interpolating subspace frameworks for nonlinear eigenvalue problems
- Large-scale estimation of dominant poles of a transfer function by an interpolatory framework
- Robust Rational Approximations of Nonlinear Eigenvalue Problems
- An algorithm for real and complex rational minimax approximation
- A robust numerical path tracking algorithm for polynomial homotopy continuation
- The AAAtrig Algorithm for Rational Approximation of Periodic Functions
- Reciprocal-log approximation and planar PDE solvers
- Solving Laplace problems with corner singularities via rational functions
- AAA
- The RKFIT algorithm for nonlinear rational approximation
- \( \mathcal{H}_2\)-optimal model reduction using projected nonlinear least squares
- Data-driven algorithms for signal processing with trigonometric rational functions
- Lightning Stokes solver
- Application of Rational Interpolations for Solving Boundary Value Problems with Singularities
- Summation-by-Parts Operators for General Function Spaces
- \(\boldsymbol{\mathcal{L}_2}\)-Optimal Reduced-Order Modeling Using Parameter-Separable Forms
- Chebyshev approximation of multivariable functions by a constrained rational expression
- AAA-least squares rational approximation and solution of Laplace problems
- Recovery of multiple parameters in subdiffusion from one lateral boundary measurement
- Numerical analytic continuation
- Optimal Control of Parabolic Equations – A Spectral Calculus Based Approach
- A Unifying Framework for Interpolatory \({\boldsymbol{\mathcal{L}_2}}\)-Optimal Reduced-Order Modeling
- Low-Order Parametric State-Space Modeling of MIMO Systems in the Loewner Framework
- Multi-dimensional summation-by-parts operators for general function spaces: theory and construction
- Enhanced trapezoidal rule for discontinuous functions
- Rational approximation preconditioners for multiphysics problems
- Burgers' equation in the complex plane
- NUMERICAL SIMULATION OF FRACTIONAL POWER DIFFUSION BIOSENSORS
- The p-AAA Algorithm for Data-Driven Modeling of Parametric Dynamical Systems
- A Newton method for best uniform rational approximation
- Adaptive Thiele interpolation
- Numerical simulation of the time-fractional Fokker-Planck equation and applications to polymeric fluids
- A barycentric trigonometric Hermite interpolant via an iterative approach
- Global existence and singularity formation for the generalized Constantin–Lax–Majda equation with dissipation: the real line vs. periodic domains
- Exponential asymptotics of woodpile chain nanoptera using numerical analytic continuation
- Dynamics of Complex Singularities of Nonlinear PDEs
- AAA Rational Approximation on a Continuum
- Practical algorithms for multivariate rational approximation
- Block full rank linearizations of rational matrices
- A fast randomized algorithm for computing an approximate null space
- Exponent Splitting Schemes for Evolution Equations with Fractional Powers of Operators
- Iterative Stability Enforcement in Adaptive Antoulas–Anderson Algorithms for \({\boldsymbol{\mathcal{H}_2}}\) Model Reduction
- Penguin huddling: a continuum model
- Uniqueness of solutions in multivariate Chebyshev approximation problems
- Toward a certified greedy Loewner framework with minimal sampling
- Rational-approximation-based model order reduction of Helmholtz frequency response problems with adaptive finite element snapshots
- Computation of two-dimensional Stokes flows via lightning and AAA rational approximation
- Structured barycentric forms for interpolation-based data-driven reduced modeling of second-order systems
- Summation-by-parts operators for general function spaces: the second derivative
- Eigenmatrix for unstructured sparse recovery
- Generalized quadratic embeddings for nonlinear dynamics using deep learning
- Deterministic and stochastic surrogate models for a slowly driven fast oscillator
This page was built for publication: The AAA algorithm for rational approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5745133)
