Rational Minimax Approximation via Adaptive Barycentric Representations
From MaRDI portal
Publication:4580291
DOI10.1137/17M1132409zbMath1396.41011arXiv1705.10132WikidataQ129414204 ScholiaQ129414204MaRDI QIDQ4580291
Yuji Nakatsukasa, Silviu-Ioan Filip, Bernhard Beckermann, Lloyd N. Threfethen
Publication date: 14 August 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1705.10132
Remez algorithmbarycentric formularational minimax approximationdifferential correction algorithmAAA algorithmLawson algorithm
Related Items (24)
A Newton's method for best uniform polynomial approximation ⋮ Pseudospectra of Loewner Matrix Pencils ⋮ On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices ⋮ Generalised rational approximation and its application to improve deep learning classifiers ⋮ Numerical evaluation of Mittag-Leffler functions ⋮ On rational Krylov and reduced basis methods for fractional diffusion ⋮ Treating the Gibbs phenomenon in barycentric rational interpolation and approximation via the S-Gibbs algorithm ⋮ The p-AAA Algorithm for Data-Driven Modeling of Parametric Dynamical Systems ⋮ A Newton method for best uniform rational approximation ⋮ Exponential asymptotics of woodpile chain nanoptera using numerical analytic continuation ⋮ AAA Rational Approximation on a Continuum ⋮ Practical algorithms for multivariate rational approximation ⋮ Iterative Stability Enforcement in Adaptive Antoulas–Anderson Algorithms for \({\boldsymbol{\mathcal{H}_2}}\) Model Reduction ⋮ Spectacularly large expansion coefficients in Müntz's theorem ⋮ A comprehensive study of the mathematical methods used to approximate the inverse Langevin function ⋮ Chebyshev approximation by a rational expression for functions of many variables ⋮ An Algorithm for Real and Complex Rational Minimax Approximation ⋮ Exponential node clustering at singularities for rational approximation, quadrature, and PDEs ⋮ The AAA Algorithm for Rational Approximation ⋮ Rational approximation of 𝐱ⁿ ⋮ An algorithm for best rational approximation based on barycentric rational interpolation ⋮ 6 The Loewner framework for system identification and reduction ⋮ Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients ⋮ Data-Driven Algorithms for Signal Processing with Trigonometric Rational Functions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Padé-type rational and barycentric interpolation
- Computing near-best fixed pole rational interpolants
- A robust implementation of the Carathéodory-Fejér method for rational approximation
- Matrices for the direct determination of the barycentric weights of rational interpolation
- Newton interpolation at Leja points
- A framework for the solution of the generalized realization problem
- Rational functions for guaranteed and experimentally well-conditioned global interpolation
- The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
- Best rational approximation of functions with logarithmic singularities
- Barycentric rational interpolation with no poles and high rates of approximation
- Rational approximation to \(|x|\)
- Tschebyscheff-Approximation im Bereich der rationalen Funktionen bei Vorliegen einer guten Ausgangsnäherung
- Die konstruktive Ermittlung der Tschebyscheff-Approximierenden im Bereich der rationalen Funktionen
- Two new algorithms for rational approximation
- Barycentric-Remez algorithms for best polynomial approximation in the chebfun system
- How Bad Are Vandermonde Matrices?
- The Carathéodory–Fejér Method for Real Rational Approximation
- Piecewise-smooth chebfuns
- NUMERICAL RESULTS ON BEST UNIFORM RATIONAL APPROXIMATION OF $ \vert x\vert$ ON $ \lbrack-1,\,+1\rbrack$
- Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions
- THE COLLEAGUE MATRIX, A CHEBYSHEV ANALOGUE OF THE COMPANION MATRIX
- An Algorithm for General Restricted Rational Chebyshev Approximation
- Some New Aspects of Rational Interpolation
- BEST UNIFORM RATIONAL APPROXIMATION OF $ \vert x\vert$ ON $ \lbrack-1,\,1\rbrack$
- The FUNPACK Package of Special Function Subroutines
- Linear Chebyshev Approximation in the Complex Plane Using Lawson's Algorithm
- Algorithm 715: SPECFUN–a portable FORTRAN package of special function routines and test drivers
- On the Singular Values of Matrices with Displacement Structure
- Barycentric Lagrange Interpolation
- The numerical stability of barycentric Lagrange interpolation
- Rate of Convergence of Lawson's Algorithm
- Accuracy and Stability of Numerical Algorithms
- The RKFIT Algorithm for Nonlinear Rational Approximation
- Rational Function Approximation As a Well-Conditioned Matrix Eigenvalue Problem
- The Construction of Minimax Rational Approximations to Functions
- The Differential Correction Algorithm for Rational $\ell _\infty $-Approximation
- Further Remarks on the Differential Correction Algorithm
- The AAA Algorithm for Rational Approximation
This page was built for publication: Rational Minimax Approximation via Adaptive Barycentric Representations
