期刊
IMA JOURNAL OF NUMERICAL ANALYSIS
卷 24, 期 4, 页码 547-556出版社
OXFORD UNIV PRESS
DOI: 10.1093/imanum/24.4.547
关键词
polynomial interpolation; Lagrange interpolation; barycentric formula; rounding error analysis; backward error; forward error; Lebesgue constant
The Lagrange representation of the interpolating polynomial can be rewritten in two more computationally attractive forms: a modified Lagrange form and a barycentric form. We give an error analysis of the evaluation of the interpolating polynomial using these two forms. The modified Lagrange formula is shown to be backward stable. The barycentric formula has a less favourable error analysis, but is forward stable for any set of interpolating points with a small Lebesgue constant. Therefore the barycentric formula can be significantly less accurate than the modified Lagrange formula only for a poor choice of interpolating points. This analysis provides further weight to the argument of Berrut and Trefethen that barycentric Lagrange interpolation should be the polynomial interpolation method of choice.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据