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
- 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?)
- $\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
- BEST UNIFORM RATIONAL APPROXIMATION OF $ \vert x\vert$ ON $ \lbrack-1,\,1\rbrack$
- Barycentric Lagrange Interpolation
- Barycentric rational interpolation with no poles and high rates of approximation
- 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
- NUMERICAL RESULTS ON BEST UNIFORM RATIONAL APPROXIMATION OF \vert x\vert ON \lbrack-1,\,+1\rbrack
- New representations of Padé, Padé-type, and partial Padé approximants
- Numerical algorithms based on analytic function values at roots of unity
- 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 Chebyshev Approximation in the Complex Plane
- Rational Interpolation Using Incomplete Barycentric Forms
- Rational approximation to \(|x|\)
- Rational functions for guaranteed and experimentally well-conditioned global interpolation
- 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 RKFIT algorithm for nonlinear rational approximation
- The convergence of Padé approximants to functions with branch points
- Visual complex functions. An introduction with phase portraits
Cited in
(only showing first 100 items - show all)- Numerical simulation of dilute polymeric fluids with memory effects in the turbulent flow regime
- Functional tensor singular value decomposition
- A low-memory Lanczos method with rational Krylov compression for matrix functions
- A fractional PDE model for turbulent velocity fields near solid walls
- Stochastic optimization of large-scale parametrized dynamical systems
- Robust Rational Approximations of Nonlinear Eigenvalue Problems
- Polynomial and rational convergence rates for Laplace problems on planar domains
- Compact Rational Krylov for Parametrized Systems with Application to BEM Frequency Sweeping
- Sampling-free model reduction of systems with low-rank parameterization
- A barycentric trigonometric Hermite interpolant via an iterative approach
- An accurate and efficient scheme for function extension on smooth domains
- Generalized quadratic embeddings for nonlinear dynamics using deep learning
- Boundary integral methods for particle diffusion in complex geometries: shielding, confinement, and escape
- Multivariate approximation by polynomial and generalized rational functions
- Multi-dimensional summation-by-parts operators for general function spaces: theory and construction
- Global existence and singularity formation for the generalized Constantin–Lax–Majda equation with dissipation: the real line vs. periodic domains
- Application of Rational Interpolations for Solving Boundary Value Problems with Singularities
- Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation
- A convex dual problem for the rational minimax approximation and Lawson's iteration
- Exponent Splitting Schemes for Evolution Equations with Fractional Powers of Operators
- Data-driven modeling of linear dynamical systems with quadratic output in the AAA framework
- Deterministic and stochastic surrogate models for a slowly driven fast oscillator
- Data-driven quadratic modeling in the Loewner framework from input-output time-domain measurements
- Rational minimax approximation via adaptive barycentric representations
- Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
- Analysis of BURA and BURA-based approximations of fractional powers of sparse SPD matrices
- Bounding Zolotarev numbers using Faber rational functions
- Recovery of multiple parameters in subdiffusion from one lateral boundary measurement
- Conversions between barycentric, RKFUN, and Newton representations of rational interpolants
- Computation of polynomial and rational approximations in complex domains by the -method
- The Wiener-Hopf technique, its generalizations and applications: constructive and approximate methods
- Barycentric interpolation formulas for the sphere and the disk
- One shot inverse scattering revisited
- Exponential asymptotics of woodpile chain nanoptera using numerical analytic continuation
- Dynamics of Complex Singularities of Nonlinear PDEs
- From data to reduced-order models via moment matching
- A Lagrange interpolation with preprocessing to nearly eliminate oscillations
- Algorithms for the Rational Approximation of Matrix-Valued Functions
- Time-domain iterative rational Krylov method
- Representation of conformal maps by rational functions
- Modeling floral and arthropod electrostatics using a two-domain AAA-least squares algorithm
- 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
- Entropy-stable model reduction of one-dimensional hyperbolic systems using rational quadratic manifolds
- Frequency-based reduced models from purely time-domain data via data informativity
- Polynomial mapped bases: theory and applications
- The fidelity of exponential and IMEX integrators for wave turbulence: introduction of a new near-minimax integrating factor scheme
- Rational approximation preconditioners for multiphysics problems
- Recovering the potential and order in one-dimensional time-fractional diffusion with unknown initial condition and source
- AAA Rational Approximation on a Continuum
- Rational activation functions in neural network with uniform norm based loss function and its application in classification
- The p-AAA Algorithm for Data-Driven Modeling of Parametric Dynamical Systems
- Exact reconstruction of extended exponential sums using rational approximation of their Fourier coefficients
- 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
- A modified \texttt{AAA} algorithm for learning stable reduced-order models from data
- 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
- New shape control tools for rational Bézier curve design
- Multistep and Runge-Kutta convolution quadrature methods for coupled dynamical systems
- An algorithm for real and complex rational minimax approximation
- The gamma function via interpolation
- AAA rational approximation for time domain model order reduction
- A fast randomized algorithm for computing an approximate null space
- Barycentric rational approximation for learning the index of a dynamical system from limited data
- Linear barycentric rational interpolation with guaranteed degree of exactness
- Automatic model order reduction for systems with frequency-dependent material properties
- Block full rank linearizations of rational matrices
- 6 The Loewner framework for system identification and reduction
- The \(L_q\)-weighted dual programming of the linear Chebyshev approximation and an interior-point method
- HAZniCS -- software components for multiphysics problems
- Practical challenges in data-driven interpolation: dealing with noise, enforcing stability, and computing realizations
- Penguin huddling: a continuum model
- Lightning Stokes solver
- A unified view of some numerical methods for fractional diffusion
- Adaptive choice of near-optimal expansion points for interpolation-based structure-preserving model reduction
- Constrained rational fitting for \(\mathcal{D}\)-stable model order reduction
- Numerical evaluation of Mittag-Leffler functions
- Uniqueness of solutions in multivariate Chebyshev approximation problems
- Toward a certified greedy Loewner framework with minimal sampling
- AAA
- A reduced-\textsc{\textsc{irka}} method for large-scale \(\mathcal{H}_2\)-optimal model order reduction
- AAA-least squares rational approximation and solution of Laplace problems
- On the approximation of Stieltjes functions by exponential sums and rational functions with applications to partial differential equations
- Evaluation of resonances: adaptivity and aaa rational approximation of randomly scalarized boundary integral resolvents
- Randomized sketching of nonlinear eigenvalue problems
- Data-driven algorithms for signal processing with trigonometric rational functions
- A reduced conjugate gradient basis method for fractional diffusion
- Adaptive Thiele interpolation
- ACFlow 2.0 : an open source toolkit for analytic continuation of quantum Monte Carlo data
- Optimal Control of Parabolic Equations – A Spectral Calculus Based Approach
- Unitarity of some barycentric rational approximants
- A survey on numerical methods for spectral space-fractional diffusion problems
- A AAA-type algorithm for the microwave duplexer filtering
- The AAAtrig Algorithm for Rational Approximation of Periodic Functions
- On the approximation of singular functions by series of noninteger powers
- A spectral collocation method for functional and delay differential equations
- An algebraic approach to solve the model matching problem for single input single output systems
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)
