Explicit representations for local Lagrangian numerical differentiation
type: Item
instance of: scholarly article
title: Explicit representations for local Lagrangian numerical differentiation
zbMATH Open document ID: 1122.65024
author: Heyu Wang
author: Feng Cui
author: Xinghua Wang
publication date: 2007-06-07T00:00:00Z
review text: Given the set \(T=\{t_0<t_1\cdots<t_n\}\), the corresponding Lagrangian interpolation formula for a function \(f\) is usually written as \(f(x)=\sum_{j=0}^n l_j(x)f(t_j)+R(x)\). Let \(\omega(x)=\prod_{i=0}^n(x-t_i)\). In the paper it is proved that the coefficients \(l_j^{(k)}(x)\) and \(\omega^{(k)}(x)\) can be represented explicitly by means of cycle indicator polynomials of a symmetric group. The authors present asymptotic expansions for remainders which refine the global estimate obtained by \textit{A. Shadrin} [J. Approximation Theory, 80, 25--49 (1995; Zbl 0814.41001)]. One of the local estimates, which is proved for \(f\in C^{n+1}(x)\) and \(\omega^{(k)}(x)\neq 0\), is the following (the case \(\omega^{(k)}(x)= 0\) is also considered) \[ R^{(k)}(x)=\omega^{(k)}(x)f^{(n+1)}(x)/(n+1)!+o(h^{n+1-k})\quad (h\to 0). \] In the last section the article presents icomplete formulas for numerical differentiation in an explicit form at the nodes and the non-nodes. These formulas hold when the nodes approach \(x\) in the sense that there exists a constant \(C>0\) independent of \(h\) such that \(T=T(h)\subset [x-Ch,x+Ch]\) (\(h\to 0\)).
Mathematics Subject Classification ID: 65D25
Mathematics Subject Classification ID: 65D05
Mathematics Subject Classification ID: 41A05
Mathematics Subject Classification ID: 05A10
zbMATH DE Number: 5162314
zbMATH Keywords: \(k\)-numerical differentiation
zbMATH Keywords: explicit representation
zbMATH Keywords: local estimate
zbMATH Keywords: asymptotic expansion
zbMATH Keywords: symmetric group
zbMATH Keywords: cycle indicator
reviewed by: J. Illán
MaRDI profile type: Publication
full work available at URL: s10114-005-0902-0
OpenAlex ID: W2003039679
cites work: Error bounds for Lagrange interpolation
cites work: The Landau problem on compact intervals and optimal numerical differentiation
cites work: Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen
cites work: The pseudospectral method for solving differential eigenvalue problems
cites work: Q5625162
cites work: Q3331506
cites work: A divided difference formula for the error in Hermite interpolation
cites work: Q3410059
cites work: On the divided differences of the remainder in polynomial interpolation
cites work: Q4105628
DOI: 10.1007/S10114-005-0902-0
Recommended article: Q3717549
Recommended article: Q4863654
Recommended article: Derivative formulae and errors for non-uniformly spaced points
Recommended article: Q5186110
Recommended article: Weighted simultaneous approximation by Lagrange interpolation on the real line
Recommended article: Interpolation by Lagrange polynomials, \(B\)-splines and bounds of errors
Recommended article: On Asymptotics for the Uniform Norms of the Lagrange Interpolation Polynomials Corresponding to Extended Chebyshev Nodes
Recommended article: Derivative error bounds for Lagrange interpolation: An extension of Cauchy's bound for the error of Lagrange interpolation
Recommended article: Lebesgue functions corresponding to a family of Lagrange interpolation polynomials
Recommended article: Mean convergence rate of derivatives by Lagrange interpolation on Chebyshev grids
published in: Acta Mathematica Sinica, English Series
description: scientific article; zbMATH DE number 5162314