Barycentric-Remez algorithms for best polynomial approximation in the chebfun system

DOI10.1007/s10543-009-0240-1zbMath1179.65012MaRDI QIDQ2655225

Lloyd N. Threfethen, Ricardo Pachón

Publication date: 22 January 2010

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://ora.ox.ac.uk/objects/uuid:d9155ed3-481f-473b-b45f-1cdb35a8c6d8

Mathematics Subject Classification ID

41A50: Best approximation, Chebyshev systems

65D05: Numerical interpolation

41A10: Approximation by polynomials

Uses Software

• Matlab
• NAG
• SPECFUN
• mctoolbox
• APPROX/EXCH
• Chebfun
• Algorithm 604
• FUNPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the numerical determination of the best approximations in the Chebyshev sense
• On the Bernstein conjecture in approximation theory
• Piecewise-smooth chebfuns
• Die Lage der Nullstellen eines Polynoms. IV
• An Algorithm for the Determination of the Polynomial of Best Minimax Approximation to a Function Defined on a Finite Point Set
• THE COLLEAGUE MATRIX, A CHEBYSHEV ANALOGUE OF THE COMPANION MATRIX
• Lebesgue constants for Leja points
• Algorithm 604: A FORTRAN Program for the Calculation of an Extremal Polynomial
• Discrete Chebyshev Approximation by Interpolating Rationals
• The Determination of the Chebyshev Approximating Polynomial for a Differentiable Function
• Uniform rational approximation by differential correction and remes‐differential correlation
• Extremal Polynomials with Application to Richardson Iteration for Indefinite Linear Systems
• Real Polynomial Chebyshev Approximation by the Carathéodory–Fejér method
• Choice of Basis for Chebyshev Approximation
• The FUNPACK Package of Special Function Subroutines
• Algorithm 495: Solution of an Overdetermined System of Linear Equations in the Chebychev Norm [F4]
• Algorithm 501: Fortran Translation of Algorithm 409, Discrete Chebychev Curve Fit [E2]
• Computing Complex Polynomial Chebyshev Approximants on the Unit Circle by the Real Remez Algorithm
• Algorithm 715: SPECFUN–a portable FORTRAN package of special function routines and test drivers
• Spectral Methods in MATLAB
• Barycentric Lagrange Interpolation
• An Extension of MATLAB to Continuous Functions and Operators
• The numerical stability of barycentric Lagrange interpolation
• Accuracy and Stability of Numerical Algorithms
• Computing Zeros on a Real Interval through Chebyshev Expansion and Polynomial Rootfinding
• Applications of Linear Programming to Numerical Analysis