The numerical stability of barycentric Lagrange interpolation

From MaRDI portal
Publication:4653104

DOI10.1093/imanum/24.4.547zbMath1067.65016OpenAlexW2056522847WikidataQ56998800 ScholiaQ56998800MaRDI QIDQ4653104

Nicholas J. Higham

Publication date: 28 February 2005

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5c9396fe500975fe0af5d160008ddb9c521c9677



Related Items

Application of Rational Interpolations for Solving Boundary Value Problems with Singularities, Analysis of Error Localization of Chebyshev Spectral Approximations, Barycentric Lagrange interpolation method for solving Love's integral equations, A coordinate transformation based barycentric interpolation collocation method and its application in bending, free vibration and buckling analysis of irregular Kirchhoff plates, 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, A Newton method for best uniform rational approximation, Fast barycentric rational interpolations for complex functions with some singularities, ITVOLT: an iterative solver for the time-dependent Schrödinger equation, Data-Driven Algorithms for Signal Processing with Trigonometric Rational Functions, A robust pseudospectral method for numerical solution of nonlinear optimal control problems, High-order integral nodal discontinuous Gegenbauer-Galerkin method for solving viscous Burgers' equation, Barycentric prolate interpolation and pseudospectral differentiation, A Newton's method for best uniform polynomial approximation, On the numerical stability of Floater-Hormann's rational interpolant, A spectral element approach for the stability of delay systems, Creating stable quadrature rules with preassigned points by interpolation, An extended Prony's interpolation scheme on an equispaced grid, The Gibbs-Wilbraham phenomenon in the approximation of \(| x |\) by using Lagrange interpolation on the Chebyshev-Lobatto nodal systems, The spectra of gravitational atoms, Explicit barycentric weights for polynomial interpolation in the roots or extrema of classical orthogonal polynomials, Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants, Some numerical algorithms for solving the highly oscillatory second-order initial value problems, Differentiation matrices in polynomial bases, Barycentric-Remez algorithms for best polynomial approximation in the chebfun system, Padua points and fake nodes for polynomial approximation: old, new and open problems, Barycentric interpolation collocation methods for solving linear and nonlinear high-dimensional Fredholm integral equations, Accurate polynomial interpolation by using the Bernstein basis, Efficient computation of oscillatory integrals by exponential transformations, Rational Minimax Approximation via Adaptive Barycentric Representations, Fast multipole methods for approximating a function from sampling values, A treecode based on barycentric Hermite interpolation for electrostatic particle interactions, Treating the Gibbs phenomenon in barycentric rational interpolation and approximation via the S-Gibbs algorithm, Unnamed Item, Barycentric Interpolation, Chebfun and numerical quadrature, Stability of delay integro-differential equations using a spectral element method, Semi-Infinite Programming using High-Degree Polynomial Interpolants and Semidefinite Programming, On the condition number of Newton interpolation: Chebyshev points and monotonically ordering, Numerical simulation of the Lorenz-type chaotic system using barycentric Lagrange interpolation collocation method, Integral fractional pseudospectral methods for solving fractional optimal control problems, Fractional pseudospectral integration matrices for solving fractional differential, integral, and integro-differential equations, Rounding error analysis of divided differences schemes: Newton's divided differences; Neville's algorithm; Richardson extrapolation; Romberg quadrature; etc., Polynomial algebra for Birkhoff interpolants, New results on pseudospectral methods for optimal control, Periodic solutions of nonlinear delay differential equations using spectral element method, Optimal stability of the Lagrange formula and conditioning of the Newton formula, Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values, Analysis for irregular thin plate bending problems on Winkler foundation by regular domain collocation method, The stability of barycentric interpolation at the Chebyshev points of the second kind, Hermite interpolation on the unit circle considering up to the second derivative, Algorithms and convergence for Hermite interpolation based on extended Chebyshev nodal systems, Noniterative Computation of Gauss--Jacobi Quadrature, On the convergence rates of Legendre approximation, Bivariate barycentric rational interpolation method for two dimensional fractional Volterra integral equations, Barycentric rational interpolation with no poles and high rates of approximation, The equivalence of the constrained Rayleigh quotient and Newton methods for matrix polynomials expressed in different polynomial bases along with the confluent case, A Hybrid Analytical-Numerical Technique for Elliptic PDEs, A spectral collocation method for mixed functional differential equations, On the constrained mock-Chebyshev least-squares, Roundoff errors for polynomial evaluation by a family of formulae, Numerical solution of Volterra-Fredholm integral equations using parameterized pseudospectral integration matrices, Tikhonov regularization for polynomial approximation problems in Gauss quadrature points, Chebfun: A New Kind of Numerical Computing, Fourier and barycentric formulae for equidistant Hermite trigonometric interpolation, Algorithms, convergence and rate of convergence for an interpolation model between Lagrange and Hermite, The effects of rounding errors in the nodes on barycentric interpolation, An interpolation problem on the circle between Lagrange and Hermite problems, Numerical algorithm based on extended barycentric Lagrange interpolant for two dimensional integro-differential equations, On approximate triangular decompositions in dimension zero, The AAAtrig Algorithm for Rational Approximation of Periodic Functions, Numerical approximation of oscillatory integrals of the linear ship wave theory, Computing the Hilbert transform and its inverse, Bayesian Model Calibration with Interpolating Polynomials based on Adaptively Weighted Leja Nodes, A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation, The stability of extended Floater-Hormann interpolants, Recent advances in linear barycentric rational interpolation, Barycentric rational interpolation with asymptotically monitored poles, On Interpolation Approximation: Convergence Rates for Polynomial Interpolation for Functions of Limited Regularity, Meshfree approach for solving multi-dimensional systems of Fredholm integral equations via barycentric Lagrange interpolation, A numerical methodology for the Painlevé equations, Fast and stable contour integration for high order divided differences via elliptic functions, A two-stage surrogate model for neo-Hookean problems based on adaptive proper orthogonal decomposition and hierarchical tensor approximation, Block \(\mathbf {LU}\) factors of generalized companion matrix pencils, High-order, stable, and efficient pseudospectral method using barycentric Gegenbauer quadratures, Modified filon-Clenshaw-Curtis rules for oscillatory integrals with a nonlinear oscillator, Enclosing Chebyshev Expansions in Linear Time, On Green's function-based time stepping for semilinear initial-boundary value problems, An efficient and stable Lagrangian matrix approach to Abel integral and integro-differential equations, A highly accurate collocation method for linear and nonlinear vibration problems of multi-degree-of-freedom systems based on barycentric interpolation, An algorithm for best rational approximation based on barycentric rational interpolation, Notes on linear factor polynomial deflation in polynomial bases, Improved Resolution of Boundary Layers for Spectral Collocation, Vandermonde with Arnoldi, Numerical simulation of a class of three-dimensional Kolmogorov model with chaotic dynamic behavior by using barycentric interpolation collocation method, Functional Tucker Approximation Using Chebyshev Interpolation, Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series, On the numerical stability of Newton's formula for Lagrange interpolation, Gibbs-Wilbraham phenomenon on Lagrange interpolation based on analytic weights on the unit circle, Extended barycentric rational schemes for functions of singularities, Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena, Schwarzschild quasi-normal modes of non-minimally coupled vector fields, The Bézout matrix for Hermite interpolants, On the numerical stability of linear barycentric rational interpolation, Barycentric interpolation collocation algorithm to solve fractional differential equations, Spectrally Accurate Quadratures for Evaluation of Layer Potentials Close to the Boundary for the 2D Stokes and Laplace Equations, A fast, high-order numerical method for the simulation of single-excitation states in quantum optics, The Fast Implementation of Higher Order Hermite--Fejér Interpolation, Fractional Pseudospectral Schemes with Equivalence for Fractional Differential Equations, A Robust and Scalable Implementation of the Parks-McClellan Algorithm for Designing FIR Filters


Uses Software