第42卷，第41-63页，2014年。

多元多项式插值最优点配置的逼近

马克·范·巴雷尔（Marc van Barel）、马蒂亚斯·休姆（Matthias Humet）和劳伦特·索伯（Laurent Sorber）

摘要

设计了高效的算法来计算坐标一般几何上多元多项式插值的近似最优点。“几乎最优”是指点集具有勒贝格特性关于多元多项式插值的接近最小勒贝格常数的常数在有限区域上。提出的算法包括产生点配置的廉价算法Lebesgue常数相对较低，但可以找到点配置的价格较高与当前相比，勒贝格常数最低的几个二维形状已知结果。

全文（PDF）[1 MB]，BibTeX公司

关键词

（近似）最优点、多元多项式插值、勒贝格常数、贪婪加法和更新算法、加权最小二乘、范德蒙德矩阵、正交基

AMS主题分类

41A10、65D05、65D15、65E05

<后退