Barycentric Lagrange Interpolation

DOI10.1137/S0036144502417715zbMath1061.65006OpenAlexW1981115560WikidataQ54160930 ScholiaQ54160930MaRDI QIDQ4652261

Jean-Paul Berrut, Lloyd N. Threfethen

Publication date: 25 February 2005

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036144502417715

zbMATH Keywords

stabilitycollocation methodtrigonometric interpolationChebyshev interpolationNewton interpolationbarycentric formulaLagrange polynomial interpolationLaurent interpolationSinc interpolation

Mathematics Subject Classification ID

Nonlinear boundary value problems for ordinary differential equations (34B15) Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Numerical solution of boundary value problems involving ordinary differential equations (65L10)

Related Items (only showing first 100 items - show all)

Two meshless methods based on pseudo spectral delta-shaped basis functions and barycentric rational interpolation for numerical solution of modified Burgers equation ⋮ A robust pseudospectral method for numerical solution of nonlinear optimal control problems ⋮ A novel numerical method for a class of problems with the transition layer and Burgers’ equation ⋮ Solving large‐scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh–Ritz method ⋮ Preferential concentration and relative velocity statistics of inertial particles in Navier–Stokes turbulence with and without filtering ⋮ Sediment-laden fresh water above salt water: linear stability analysis ⋮ A spectral element approach for the stability of delay systems ⋮ Inertial particle relative velocity statistics in homogeneous isotropic turbulence ⋮ Extension of Chebfun to Periodic Functions ⋮ 15 Years or So of Pseudospectral Collocation Methods for Stability and Bifurcation of Delay Equations ⋮ The spectra of gravitational atoms ⋮ Finite difference weights, spectral differentiation, and superconvergence ⋮ Explicit barycentric weights for polynomial interpolation in the roots or extrema of classical orthogonal polynomials ⋮ Heat transfer and tear film dynamics over multiple blink cycles ⋮ Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants ⋮ Barycentric-Remez algorithms for best polynomial approximation in the chebfun system ⋮ A geometrical interpretation of the addition of nodes to an interpolatory quadrature rule while preserving positive weights ⋮ The Barycentric Rational Difference-Quadrature Scheme for Systems of Volterra Integro-differential Equations ⋮ Chebyshev spectral variational integrator and applications ⋮ An Extension of the Floater–Hormann Family of Barycentric Rational Interpolants ⋮ Accurate quadrature of nearly singular line integrals in two and three dimensions by singularity swapping ⋮ Efficient computation of oscillatory integrals by exponential transformations ⋮ Rational Minimax Approximation via Adaptive Barycentric Representations ⋮ Rational interpolation operator with finite Lebesgue constant ⋮ Pole recovery from noisy data on imaginary axis ⋮ Unnamed Item ⋮ Analytic continuation from limited noisy Matsubara data ⋮ Barycentric Interpolation ⋮ Approximating Spectral Sums of Large-Scale Matrices using Stochastic Chebyshev Approximations ⋮ Recent advances in the numerical solution of Volterra integral equations ⋮ An Introduction to Trajectory Optimization: How to Do Your Own Direct Collocation ⋮ Semi-Infinite Programming using High-Degree Polynomial Interpolants and Semidefinite Programming ⋮ Experimental and numerical investigation of inertial particle clustering in isotropic turbulence ⋮ Generalized Standard Triples for Algebraic Linearizations of Matrix Polynomials ⋮ Orthogonal polynomials for self-dual weights ⋮ Interpolatory Rational Model Order Reduction of Parametric Problems Lacking Uniform Inf-Sup Stability ⋮ A \(\mu\)-mode BLAS approach for multidimensional tensor-structured problems ⋮ Relativistic space-charge field calculation by interpolation-based treecode ⋮ Stochastic Lagrangian dynamics of vorticity. Part 1. General theory for viscous, incompressible fluids ⋮ Rational spectral collocation combined with singularity separation method for second-order singular perturbation problems ⋮ An Algorithm for Real and Complex Rational Minimax Approximation ⋮ Development of the perturbation theory using polynomial solutions ⋮ Globally Constructed Adaptive Local Basis Set for Spectral Projectors of Second Order Differential Operators ⋮ Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method ⋮ High accuracy time and space transform method for advection-diffusion equation in an unbounded domain ⋮ On the convergence rates of Legendre approximation ⋮ The equivalence of the constrained Rayleigh quotient and Newton methods for matrix polynomials expressed in different polynomial bases along with the confluent case ⋮ Analysis of a Chebyshev-based backward differentiation formulae and relation with Runge–Kutta collocation methods ⋮ Schwarz Solvers and Preconditioners for the Closest Point Method ⋮ A numerical approach for investigating the stability of equilibria for structured population models ⋮ Modeling probability density through ultraspherical polynomial transformations ⋮ Tikhonov regularization for polynomial approximation problems in Gauss quadrature points ⋮ Chebfun: A New Kind of Numerical Computing ⋮ Assessment of the finite volume method applied to thev²−fmodel ⋮ A Kernel-Independent Treecode for General Rotne-Prager-Yamakawa Tensor ⋮ The AAAtrig Algorithm for Rational Approximation of Periodic Functions ⋮ Computing the Hilbert transform and its inverse ⋮ Using spectral discretisation for the optimalℋ₂design of time-delay systems ⋮ Bayesian Model Calibration with Interpolating Polynomials based on Adaptively Weighted Leja Nodes ⋮ A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation ⋮ Block Operators and Spectral Discretizations ⋮ On Interpolation Approximation: Convergence Rates for Polynomial Interpolation for Functions of Limited Regularity ⋮ Approximation of Eigenvalues of Evolution Operators for Linear Renewal Equations ⋮ The AAA Algorithm for Rational Approximation ⋮ Fast Bayesian approach for parameter estimation ⋮ Backward Error Analysis of Polynomial Eigenvalue Problems Solved by Linearization ⋮ Optimal design of trajectory parameters and position tracking with balance for riderless bicycle ⋮ A combination of curve fitting algorithms to collect a few training samples for function approximation ⋮ Algorithms for the Rational Approximation of Matrix-Valued Functions ⋮ Runge-Kutta methods for a semi-analytical prediction of milling stability ⋮ Enclosing Chebyshev Expansions in Linear Time ⋮ Numerical solution of the Orr-Sommerfeld equation using the viscous Green function and split-Gaussian quadrature ⋮ A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems ⋮ Boundary reduction technique and rational Sinc domain decomposition method ⋮ Computing the Bézier Control Points of the Lagrangian Interpolant in Arbitrary Dimension ⋮ Experimental Mathematics Involving Orthogonal Polynomials ⋮ Topology of three-dimensional steady cellular flow in a two-sided anti-parallel lid-driven cavity ⋮ Multilevel approximation of parametric and stochastic PDES ⋮ Estimating large-scale structures in wall turbulence using linear models ⋮ A polynomial interpolation process at quasi-Chebyshev nodes with the FFT ⋮ Pseudospectral Approximation of Hopf Bifurcation for Delay Differential Equations ⋮ A Robust Spectral Method for Pricing of American Put Options on Zero-Coupon Bonds ⋮ The stochastic collocation Monte Carlo sampler: highly efficient sampling from ‘expensive’ distributions ⋮ Notes on linear factor polynomial deflation in polynomial bases ⋮ Bang-bang optimal control for differentially flat systems using mapped pseudospectral method and analytic homotopic approach ⋮ Dynamics of rapidly depressurized multiphase shock tubes ⋮ Improved Resolution of Boundary Layers for Spectral Collocation ⋮ Vandermonde with Arnoldi ⋮ Functional Tucker Approximation Using Chebyshev Interpolation ⋮ Unnamed Item ⋮ $C^\infty$ Compactly Supported and Positive Definite Radial Kernels ⋮ Vandermonde systems on Gauss-Lobatto Chebyshev nodes ⋮ Computing Eigenvalues of Real Symmetric Matrices with Rational Filters in Real Arithmetic ⋮ Sampling unitary ensembles ⋮ Spectrally Accurate Quadratures for Evaluation of Layer Potentials Close to the Boundary for the 2D Stokes and Laplace Equations ⋮ The Fast Implementation of Higher Order Hermite--Fejér Interpolation ⋮ Fractional Pseudospectral Schemes with Equivalence for Fractional Differential Equations ⋮ Robust spectral method for numerical valuation of european options under Merton's jump‐diffusion model ⋮ A Robust and Scalable Implementation of the Parks-McClellan Algorithm for Designing FIR Filters ⋮ Barycentric interpolation collocation method for solving the coupled viscous Burgers' equations

This page was built for publication: Barycentric Lagrange Interpolation