The AAA Algorithm for Rational Approximation

DOI10.1137/16M1106122zbMath1390.41015arXiv1612.00337WikidataQ129782152 ScholiaQ129782152MaRDI QIDQ5745133

Yuji Nakatsukasa, Olivier Sète, Lloyd N. Threfethen

Publication date: 5 June 2018

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.00337

zbMATH Keywords

analytic continuationrational approximationbarycentric formulavector fittingAAA algorithmFroissart doubletRKFIT

Mathematics Subject Classification ID

Approximation by rational functions (41A20) Algorithms for approximation of functions (65D15)

Related Items (only showing first 100 items - show all)

Application of Rational Interpolations for Solving Boundary Value Problems with Singularities ⋮ The fidelity of exponential and IMEX integrators for wave turbulence: introduction of a new near-minimax integrating factor scheme ⋮ Summation-by-Parts Operators for General Function Spaces ⋮ Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation ⋮ Data-Driven Identification of Rayleigh-Damped Second-Order Systems ⋮ The gamma function via interpolation ⋮ Automatic model order reduction for systems with frequency-dependent material properties ⋮ Polynomial mapped bases: theory and applications ⋮ 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 ⋮ 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 ⋮ Derivative Interpolating Subspace Frameworks for Nonlinear Eigenvalue Problems ⋮ Rational Minimax Approximation via Adaptive Barycentric Representations ⋮ Operator inference and physics-informed learning of low-dimensional models for incompressible flows ⋮ Determining kernels in linear viscoelasticity ⋮ Large-Scale Estimation of Dominant Poles of a Transfer Function by an Interpolatory Framework ⋮ Robust Rational Approximations of Nonlinear Eigenvalue Problems ⋮ Treating the Gibbs phenomenon in barycentric rational interpolation and approximation via the S-Gibbs algorithm ⋮ Pole recovery from noisy data on imaginary axis ⋮ Analytic continuation from limited noisy Matsubara data ⋮ \(\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 ⋮ ESPRIT versus ESPIRA for reconstruction of short cosine sums and its application ⋮ 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 ⋮ A unified view of some numerical methods for fractional diffusion ⋮ 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 ⋮ Solving the inverse problem for an ordinary differential equation using conjugation ⋮ 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 ⋮ Double exponential quadrature for fractional diffusion ⋮ Rational-approximation-based model order reduction of Helmholtz frequency response problems with adaptive finite element snapshots ⋮ Linear Barycentric Rational Interpolation with Guaranteed Degree of Exactness ⋮ AAA interpolation of equispaced data ⋮ Chebyshev approximation by a rational expression for functions of many variables ⋮ An Algorithm for Real and Complex Rational Minimax Approximation ⋮ 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 Robust Numerical Path Tracking Algorithm for Polynomial Homotopy Continuation ⋮ Representation of conformal maps by rational functions ⋮ A rational RBF interpolation with conditionally positive definite kernels ⋮ The AAAtrig Algorithm for Rational Approximation of Periodic 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 ⋮ Reciprocal-Log Approximation and Planar PDE Solvers ⋮ Conversions between barycentric, RKFUN, and Newton representations of rational interpolants ⋮ 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 ⋮ Sampling-free model reduction of systems with low-rank parameterization ⋮ New shape control tools for rational Bézier curve design ⋮ 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 ⋮ Split representation of adaptively compressed polarizability operator ⋮ 6 The Loewner framework for system identification and reduction ⋮ A fractional PDE model for turbulent velocity fields near solid walls ⋮ Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients ⋮ AAA ⋮ Solving Laplace Problems with Corner Singularities via Rational Functions ⋮ 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 ⋮ $\mathcal{H}_2$-Optimal Model Reduction Using Projected Nonlinear Least Squares ⋮ Bounding Zolotarev numbers using Faber rational functions ⋮ Data-Driven Algorithms for Signal Processing with Trigonometric Rational Functions ⋮ Lightning Stokes Solver ⋮ Data-driven modeling of linear dynamical systems with quadratic output in the AAA framework ⋮ Randomized sketching of nonlinear eigenvalue problems ⋮ Adaptive choice of near-optimal expansion points for interpolation-based structure-preserving model reduction ⋮ A reduced conjugate gradient basis method for fractional diffusion

Uses Software

• Unnamed Item
• Chebfun
• RKToolbox
• benchmodred

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Padé approximants for functions with branch points -- strong asymptotics of Nuttall-Stahl polynomials
• Quadrature by expansion: a new method for the evaluation of layer potentials
• Padé-type rational and barycentric interpolation
• A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions
• Properties and examples of Faber-Walsh polynomials
• Stability and convergence of the method of fundamental solutions for Helmholtz problems on analytic domains
• Rational functions for guaranteed and experimentally well-conditioned global interpolation
• Extrapolation methods theory and practice
• Spurious poles in Padé approximation
• Padé approximants and noise: Rational functions
• The convergence of Padé approximants to functions with branch points
• Padé approximants and noise: A case of geometric series
• A matrix for determining lower complexity barycentric representations of rational interpolants
• Stable polefinding and rational least-squares fitting via eigenvalues
• Froissart doublets in Padé approximation in the case of polynomial noise
• New representations of Padé, Padé-type, and partial Padé approximants
• A bootstrap method for sum-of-poles approximations
• On rational functions without Froissart doublets
• Talbot quadratures and rational approximations
• Robust rational interpolation and least-squares
• Barycentric rational interpolation with no poles and high rates of approximation
• Rational approximation to \(|x|\)
• Padé approximants and convergence in capacity
• Numerical Algorithms Based on Analytic Function Values at Roots of Unity
• Visual Complex Functions
• NUMERICAL RESULTS ON BEST UNIFORM RATIONAL APPROXIMATION OF $ \vert x\vert$ ON $ \lbrack-1,\,+1\rbrack$
• A Primer on Radial Basis Functions with Applications to the Geosciences
• $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
• Some New Aspects of Rational Interpolation
• On the Scalar Rational Interpolation Problem
• Rational Interpolation Using Incomplete Barycentric Forms
• BEST UNIFORM RATIONAL APPROXIMATION OF $ \vert x\vert$ ON $ \lbrack-1,\,1\rbrack$
• Rational Chebyshev Approximation in the Complex Plane
• Rapid Evaluation of Nonreflecting Boundary Kernels for Time-Domain Wave Propagation
• Rational Minimax Approximation via Adaptive Barycentric Representations
• Barycentric Lagrange Interpolation
• Sharp constants for rational approximations of analytic functions
• Robust Padé Approximation via SVD
• A Rescaled Localized Radial Basis Function Interpolation on Non-Cartesian and Nonconforming Grids
• Quadrature-Based Vector Fitting for Discretized $\mathcal{H}_2$ Approximation
• Generalized Rational Krylov Decompositions with an Application to Rational Approximation
• The RKFIT Algorithm for Nonlinear Rational Approximation
• Approximation of Large-Scale Dynamical Systems

This page was built for publication: The AAA Algorithm for Rational Approximation