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 continuation rational approximation barycentric formula vector fitting AAA algorithm Froissart doublet RKFIT

Mathematics Subject Classification ID

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

Related Items

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, 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

Uses Software

Cites Work