Rational minimax approximation via adaptive barycentric representations
From MaRDI portal
(Redirected from Publication:4580291)
Abstract: Computing rational minimax approximations can be very challenging when there are singularities on or near the interval of approximation - precisely the case where rational functions outperform polynomials by a landslide. We show that far more robust algorithms than previously available can be developed by making use of rational barycentric representations whose support points are chosen in an adaptive fashion as the approximant is computed. Three variants of this barycentric strategy are all shown to be powerful: (1) a classical Remez algorithm, (2) a "AAA-Lawson" method of iteratively reweighted least-squares, and (3) a differential correction algorithm. Our preferred combination, implemented in the Chebfun MINIMAX code, is to use (2) in an initial phase and then switch to (1) for generically quadratic convergence. By such methods we can calculate approximations up to type (80, 80) of on in standard 16-digit floating point arithmetic, a problem for which Varga, Ruttan, and Carpenter required 200-digit extended precision.
Recommendations
- Barycentric-Remez algorithms for best polynomial approximation in the chebfun system
- An algorithm for real and complex rational minimax approximation
- An algorithm for best rational approximation based on barycentric rational interpolation
- scientific article; zbMATH DE number 2065333
- The AAA algorithm for rational approximation
Cites work
- scientific article; zbMATH DE number 3849762 (Why is no real title available?)
- scientific article; zbMATH DE number 4071579 (Why is no real title available?)
- scientific article; zbMATH DE number 3690528 (Why is no real title available?)
- scientific article; zbMATH DE number 3708924 (Why is no real title available?)
- scientific article; zbMATH DE number 46496 (Why is no real title available?)
- scientific article; zbMATH DE number 47363 (Why is no real title available?)
- scientific article; zbMATH DE number 3013686 (Why is no real title available?)
- scientific article; zbMATH DE number 3014451 (Why is no real title available?)
- scientific article; zbMATH DE number 2204733 (Why is no real title available?)
- scientific article; zbMATH DE number 3244284 (Why is no real title available?)
- A framework for the solution of the generalized realization problem
- A robust implementation of the Carathéodory-Fejér method for rational approximation
- Accuracy and Stability of Numerical Algorithms
- Algorithm 715: SPECFUN–a portable FORTRAN package of special function routines and test drivers
- An Algorithm for General Restricted Rational Chebyshev Approximation
- 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
- Barycentric-Remez algorithms for best polynomial approximation in the chebfun system
- Best rational approximation of functions with logarithmic singularities
- Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions
- Computing near-best fixed pole rational interpolants
- Die konstruktive Ermittlung der Tschebyscheff-Approximierenden im Bereich der rationalen Funktionen
- Further Remarks on the Differential Correction Algorithm
- How bad are Vandermonde matrices?
- Linear Chebyshev Approximation in the Complex Plane Using Lawson's Algorithm
- Matrices for the direct determination of the barycentric weights of rational interpolation
- NUMERICAL RESULTS ON BEST UNIFORM RATIONAL APPROXIMATION OF \vert x\vert ON \lbrack-1,\,+1\rbrack
- Newton interpolation at Leja points
- On the singular values of matrices with displacement structure
- Padé-type rational and barycentric interpolation
- Piecewise-smooth chebfuns
- Rate of Convergence of Lawson's Algorithm
- Rational Function Approximation As a Well-Conditioned Matrix Eigenvalue Problem
- Rational approximation to \(|x|\)
- Rational functions for guaranteed and experimentally well-conditioned global interpolation
- Some New Aspects of Rational Interpolation
- THE COLLEAGUE MATRIX, A CHEBYSHEV ANALOGUE OF THE COMPANION MATRIX
- The AAA algorithm for rational approximation
- The Carathéodory–Fejér Method for Real Rational Approximation
- The Construction of Minimax Rational Approximations to Functions
- The Differential Correction Algorithm for Rational $\ell _\infty $-Approximation
- The FUNPACK Package of Special Function Subroutines
- The RKFIT algorithm for nonlinear rational approximation
- The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
- The numerical stability of barycentric Lagrange interpolation
- Tschebyscheff-Approximation im Bereich der rationalen Funktionen bei Vorliegen einer guten Ausgangsnäherung
- Two new algorithms for rational approximation
Cited in
(44)- A robust implementation of the Carathéodory-Fejér method for rational approximation
- The AAA algorithm for rational approximation
- A Newton's method for best uniform polynomial approximation
- Rational approximation of 𝐱ⁿ
- A convex dual problem for the rational minimax approximation and Lawson's iteration
- Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
- A comprehensive study of the mathematical methods used to approximate the inverse Langevin function
- Exponential asymptotics of woodpile chain nanoptera using numerical analytic continuation
- A Lagrange interpolation with preprocessing to nearly eliminate oscillations
- Barycentric-Remez algorithms for best polynomial approximation in the chebfun system
- AAA Rational Approximation on a Continuum
- The p-AAA Algorithm for Data-Driven Modeling of Parametric Dynamical Systems
- Iterative Stability Enforcement in Adaptive Antoulas–Anderson Algorithms for \({\boldsymbol{\mathcal{H}_2}}\) Model Reduction
- An algorithm for real and complex rational minimax approximation
- Barycentric rational approximation for learning the index of a dynamical system from limited data
- 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
- Numerical evaluation of Mittag-Leffler functions
- Reducing the truncation error in Taylor model multiplication
- Data-driven algorithms for signal processing with trigonometric rational functions
- Pseudospectra of Loewner matrix pencils
- scientific article; zbMATH DE number 2152731 (Why is no real title available?)
- An algorithm for best rational approximation based on barycentric rational interpolation
- Spectacularly large expansion coefficients in Müntz's theorem
- On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices
- Unitarity of some barycentric rational approximants
- A AAA-type algorithm for the microwave duplexer filtering
- On the approximation of singular functions by series of noninteger powers
- Exact reconstruction of sparse non-harmonic signals from their Fourier coefficients
- Numerical continued fraction interpolation
- Determination of electronic resonances by analytic continuation using barycentric formula
- Rational function approximation with normalized positive denominators
- Treating the Gibbs phenomenon in barycentric rational interpolation and approximation via the S-Gibbs algorithm
- Barycentric formulae for some optimal rational approximants involving Blaschke products
- A convergence analysis of Lawson's iteration for computing polynomial and rational minimax approximations
- Chebyshev approximation by a rational expression for functions of many variables
- Barycentric rational interpolation of exponentially clustered poles
- Generalised rational approximation and its application to improve deep learning classifiers
- Practical algorithms for multivariate rational approximation
- On rational Krylov and reduced basis methods for fractional diffusion
- scientific article; zbMATH DE number 2065333 (Why is no real title available?)
- Extended barycentric rational schemes for functions of singularities
- Numerical analysis of the blow-up of one-dimensional polymer fluid flow with a front
- A Newton method for best uniform rational approximation
This page was built for publication: Rational minimax approximation via adaptive barycentric representations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580291)
