The AAA algorithm for rational approximation
From MaRDI portal
Publication:5745133
DOI10.1137/16M1106122zbMATH Open1390.41015arXiv1612.00337WikidataQ129782152 ScholiaQ129782152MaRDI QIDQ5745133FDOQ5745133
Authors: Yuji Nakatsukasa, Olivier Sète, Lloyd N. Trefethen 
Publication date: 5 June 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1612.00337
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
analytic continuationrational approximationbarycentric formulavector fittingAAA algorithmFroissart doubletRKFIT
Cites Work
- Generalized Rational Krylov Decompositions with an Application to Rational Approximation
- The RKFIT algorithm for nonlinear rational approximation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Barycentric Lagrange Interpolation
- Approximation theory and approximation practice
- Approximation of Large-Scale Dynamical Systems
- The convergence of Padé approximants to functions with branch points
- Padé approximants for functions with branch points -- strong asymptotics of Nuttall-Stahl polynomials
- Title not available (Why is that?)
- Sharp constants for rational approximations of analytic functions
- Talbot quadratures and rational approximations
- Robust Padé Approximation via SVD
- Rational functions for guaranteed and experimentally well-conditioned global interpolation
- Extrapolation methods theory and practice
- Robust rational interpolation and least-squares
- Barycentric rational interpolation with no poles and high rates of approximation
- Numerical algorithms based on analytic function values at roots of unity
- Title not available (Why is that?)
- Stability and convergence of the method of fundamental solutions for Helmholtz problems on analytic domains
- A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions
- Some New Aspects of Rational Interpolation
- Title not available (Why is that?)
- Quadrature by expansion: a new method for the evaluation of layer potentials
- Title not available (Why is that?)
- $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
- Title not available (Why is that?)
- Spurious poles in Padé approximation
- Padé approximants and noise: A case of geometric series
- Froissart doublets in Padé approximation in the case of polynomial noise
- Rational approximation to \(|x|\)
- Padé-type rational and barycentric interpolation
- Padé approximants and convergence in capacity
- On the Scalar Rational Interpolation Problem
- Title not available (Why is that?)
- A primer on radial basis functions with applications to the geosciences
- Quadrature-based vector fitting for discretized \(\mathcal{H}_2\) approximation
- New representations of Padé, Padé-type, and partial Padé approximants
- Rapid Evaluation of Nonreflecting Boundary Kernels for Time-Domain Wave Propagation
- Visual complex functions. An introduction with phase portraits
- Properties and examples of Faber-Walsh polynomials
- Rational Chebyshev Approximation in the Complex Plane
- NUMERICAL RESULTS ON BEST UNIFORM RATIONAL APPROXIMATION OF $ \vert x\vert$ ON $ \lbrack-1,\,+1\rbrack$
- A matrix for determining lower complexity barycentric representations of rational interpolants
- A bootstrap method for sum-of-poles approximations
- BEST UNIFORM RATIONAL APPROXIMATION OF $ \vert x\vert$ ON $ \lbrack-1,\,1\rbrack$
- Padé approximants and noise: Rational functions
- A rescaled localized radial basis function interpolation on non-Cartesian and nonconforming grids
- Stable polefinding and rational least-squares fitting via eigenvalues
- On rational functions without Froissart doublets
- Rational minimax approximation via adaptive barycentric representations
- Rational Interpolation Using Incomplete Barycentric Forms
Cited In (only showing first 100 items - show all)
- Sampling-free model reduction of systems with low-rank parameterization
- Multi-dimensional summation-by-parts operators for general function spaces: theory and construction
- Multivariate approximation by polynomial and generalized rational functions
- Application of Rational Interpolations for Solving Boundary Value Problems with Singularities
- Exponent Splitting Schemes for Evolution Equations with Fractional Powers of Operators
- Rational minimax approximation via adaptive barycentric representations
- Data-driven modeling of linear dynamical systems with quadratic output in the AAA framework
- Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
- Bounding Zolotarev numbers using Faber rational functions
- Conversions between barycentric, RKFUN, and Newton representations of rational interpolants
- Algorithms for the Rational Approximation of Matrix-Valued Functions
- Representation of conformal maps by rational functions
- Collapse versus blow-up and global existence in the generalized Constantin-Lax-Majda equation
- Operator inference and physics-informed learning of low-dimensional models for incompressible flows
- Rational approximation preconditioners for multiphysics problems
- Polynomial mapped bases: theory and applications
- Recovering the potential and order in one-dimensional time-fractional diffusion with unknown initial condition and source
- The fidelity of exponential and IMEX integrators for wave turbulence: introduction of a new near-minimax integrating factor scheme
- Exact reconstruction of extended exponential sums using rational approximation of their Fourier coefficients
- An algorithm for real and complex rational minimax approximation
- New shape control tools for rational Bézier curve design
- Multistep and Runge-Kutta convolution quadrature methods for coupled dynamical systems
- The gamma function via interpolation
- Linear barycentric rational interpolation with guaranteed degree of exactness
- Automatic model order reduction for systems with frequency-dependent material properties
- 6 The Loewner framework for system identification and reduction
- Lightning Stokes solver
- A unified view of some numerical methods for fractional diffusion
- Numerical evaluation of Mittag-Leffler functions
- Data-driven algorithms for signal processing with trigonometric rational functions
- Adaptive Thiele interpolation
- A survey on numerical methods for spectral space-fractional diffusion problems
- Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients
- A generalisation of de la Vallée-Poussin procedure to multivariate approximations
- \(\boldsymbol{\mathcal{L}_2}\)-Optimal Reduced-Order Modeling Using Parameter-Separable Forms
- Split representation of adaptively compressed polarizability operator
- AAA
- Burgers' equation in the complex plane
- Pole recovery from noisy data on imaginary axis
- Analytic continuation from limited noisy Matsubara data
- Treating the Gibbs phenomenon in barycentric rational interpolation and approximation via the S-Gibbs algorithm
- Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena
- Chebyshev approximation by a rational expression for functions of many variables
- A robust numerical path tracking algorithm for polynomial homotopy continuation
- Equivalence between a time-fractional and an integer-order gradient flow: the memory effect reflected in the energy
- Numerical conformal mapping with rational functions
- \( \mathcal{H}_2\)-optimal model reduction using projected nonlinear least squares
- Reciprocal-log approximation and planar PDE solvers
- Derivative interpolating subspace frameworks for nonlinear eigenvalue problems
- ESPRIT versus ESPIRA for reconstruction of short cosine sums and its application
- Nanoptera in nonlinear woodpile chains with zero precompression
- A linear barycentric rational interpolant on starlike domains
- Practical algorithms for multivariate rational approximation
- Solving the inverse problem for an ordinary differential equation using conjugation
- Generalised rational approximation and its application to improve deep learning classifiers
- A rational RBF interpolation with conditionally positive definite kernels
- The RKFIT algorithm for nonlinear rational approximation
- Solving Laplace problems with corner singularities via rational functions
- A rational radial basis function method for accurately resolving discontinuities and steep gradients
- A Newton method for best uniform rational approximation
- Determining kernels in linear viscoelasticity
- Summation-by-Parts Operators for General Function Spaces
- A fractional PDE model for turbulent velocity fields near solid walls
- Robust Rational Approximations of Nonlinear Eigenvalue Problems
- Generalized quadratic embeddings for nonlinear dynamics using deep learning
- Global existence and singularity formation for the generalized Constantin–Lax–Majda equation with dissipation: the real line vs. periodic domains
- Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
- Deterministic and stochastic surrogate models for a slowly driven fast oscillator
- Recovery of multiple parameters in subdiffusion from one lateral boundary measurement
- Exponential asymptotics of woodpile chain nanoptera using numerical analytic continuation
- Dynamics of Complex Singularities of Nonlinear PDEs
- A Lagrange interpolation with preprocessing to nearly eliminate oscillations
- AAA Rational Approximation on a Continuum
- The p-AAA Algorithm for Data-Driven Modeling of Parametric Dynamical Systems
- Large-scale estimation of dominant poles of a transfer function by an interpolatory framework
- Stochastic modeling of stationary scalar Gaussian processes in continuous time from autocorrelation data
- Finite elements for Matérn-type random fields: uncertainty in computational mechanics and design optimization
- Plug-and-play adaptive surrogate modeling of parametric nonlinear dynamics in frequency domain
- An exact solution to the inverse problem of steady free-surface flow over topography
- Iterative Stability Enforcement in Adaptive Antoulas–Anderson Algorithms for \({\boldsymbol{\mathcal{H}_2}}\) Model Reduction
- AAA rational approximation for time domain model order reduction
- A fast randomized algorithm for computing an approximate null space
- Block full rank linearizations of rational matrices
- The \(L_q\)-weighted dual programming of the linear Chebyshev approximation and an interior-point method
- HAZniCS -- software components for multiphysics problems
- Penguin huddling: a continuum model
- Adaptive choice of near-optimal expansion points for interpolation-based structure-preserving model reduction
- Uniqueness of solutions in multivariate Chebyshev approximation problems
- Toward a certified greedy Loewner framework with minimal sampling
- AAA-least squares rational approximation and solution of Laplace problems
- Randomized sketching of nonlinear eigenvalue problems
- A reduced conjugate gradient basis method for fractional diffusion
- Optimal Control of Parabolic Equations – A Spectral Calculus Based Approach
- Unitarity of some barycentric rational approximants
- The AAAtrig Algorithm for Rational Approximation of Periodic Functions
- Diffraction by a set of collinear cracks on a square lattice: an iterative Wiener-Hopf method
- Rational-approximation-based model order reduction of Helmholtz frequency response problems with adaptive finite element snapshots
- Numerical continued fraction interpolation
- Multivariate rational approximation of functions with curves of singularities
- Numerical analytic continuation
Uses Software
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)
