The stability of barycentric interpolation at the Chebyshev points of the second kind
From MaRDI portal
Publication:466049
DOI10.1007/S00211-014-0612-6zbMATH Open1305.65090arXiv1309.7944OpenAlexW2109225915MaRDI QIDQ466049FDOQ466049
Authors: Walter F. Mascarenhas 
Publication date: 24 October 2014
Published in: Numerische Mathematik (Search for Journal in Brave)
Abstract: We present a new analysis of the stability of the first and second barycentric formulae for interpolation at the Chebyshev points of the second kind. Our theory shows that the second formula is more stable than previously thought and our experiments confirm its stability in practice. % OLD: We also explain that the first barycentric formula has accuracy problems which are not properly taken into account in the current literature. We also extend our current understanding regarding the accuracy problems of the first barycentric formula.
Full work available at URL: https://arxiv.org/abs/1309.7944
Recommendations
- On the numerical stability of the second barycentric formula for trigonometric interpolation in shifted equispaced points
- Stability of Barycentric Interpolation Formulas for Extrapolation
- On the numerical stability of linear barycentric rational interpolation
- The numerical stability of barycentric Lagrange interpolation
- The effects of rounding errors in the nodes on barycentric interpolation
Chebyshev pointsnumerical stabilitybarycentric interpolationfinite precision arithmeticfinite precision IEEE floating point arithmeticrounding error propagation
Roundoff error (65G50) Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Approximation by polynomials (41A10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Barycentric Lagrange Interpolation
- Approximation theory and approximation practice
- Lagrangian Interpolation at the Chebyshev Points xn, cos ( /n), = 0(1)n; some Unnoted Advantages
- MPFR
- Accuracy and Stability of Numerical Algorithms
- Title not available (Why is that?)
- Rational functions for guaranteed and experimentally well-conditioned global interpolation
- Barycentric rational interpolation with no poles and high rates of approximation
- The numerical stability of barycentric Lagrange interpolation
- Stability of Barycentric Interpolation Formulas for Extrapolation
- On the Lebesgue constant of Berrut's rational interpolant at equidistant nodes
- The Accuracy of Floating Point Summation
- Ultimately fast accurate summation
- Polynomial Interpolation: Lagrange versus Newton
- Method of Lagrangian curvilinear interpolation
Cited In (19)
- Bivariate barycentric rational interpolation method for two dimensional fractional Volterra integral equations
- On the numerical stability of the second barycentric formula for trigonometric interpolation in shifted equispaced points
- The numerical stability of barycentric Lagrange interpolation
- Stability of Barycentric Interpolation Formulas for Extrapolation
- Numerical solution of coupled 1D Burgers’ equation by employing Barycentric Lagrange interpolation basis function based differential quadrature method
- A kernel-independent treecode based on barycentric Lagrange interpolation
- On the numerical stability of Floater-Hormann's rational interpolant
- On the numerical stability of Newton's formula for Lagrange interpolation
- The effects of rounding errors in the nodes on barycentric interpolation
- The stability of extended Floater-Hormann interpolants
- Barycentric interpolation collocation methods for solving linear and nonlinear high-dimensional Fredholm integral equations
- On the numerical stability of linear barycentric rational interpolation
- Meshfree approach for solving multi-dimensional systems of Fredholm integral equations via barycentric Lagrange interpolation
- Enclosing Chebyshev expansions in linear time
- Parameter choice strategies for error expressions and the numerical stability of Tikhonov-regularized approximation formulae
- Combination of discrete technique on graded meshes with barycentric rational interpolation for solving a class of time-dependent partial integro-differential equations with weakly singular kernels
- Numerical algorithm based on extended barycentric Lagrange interpolant for two dimensional integro-differential equations
- A robust and scalable implementation of the Parks-McClellan algorithm for designing FIR filters
- Numerical simulation of the Lorenz-type chaotic system using barycentric Lagrange interpolation collocation method
Uses Software
This page was built for publication: The stability of barycentric interpolation at the Chebyshev points of the second kind
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q466049)
