arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1409.2808math.NAcs.NA
收藏

扩展的Floater-Hormann插值算子的稳定性

The stability of extended Floater-Hormann interpolants

Universidade Federal do ABC(巴西联邦ABC大学);Universidade de São Paulo(圣保罗大学)

Andre Pierro de Camargo, Walter F. Mascarenhas

AI总结:

本文分析了扩展Floater-Hormann插值算子的稳定性,指出其Lebesgue常数可能随参数指数增长,并探讨了实现中的回代不稳定性问题。

摘要:

我们对扩展Floater-Hormann插值算子的稳定性进行了新分析,考虑了噪声数据和舍入误差。与现有文献不同,我们表明这些插值算子的Lebesgue常数可能随定义参数指数增长,并强调正确解释Lebesgue常数以正确估计噪声和舍入误差影响的重要性。我们还提出一个简单条件,表明用于实现扩展插值的重心公式存在回代不稳定性。实验显示文献中提到的扩展插值满足此条件,因此所用公式不回代稳定。最后,我们解释了基于插值的扩展插值中外推步骤是数值不稳定的重要来源。

英文摘要:

We present a new analysis of the stability of extended Floater-Hormann interpolants, in which both noisy data and rounding errors are considered. Contrary to what is claimed in the current literature, we show that the Lebesgue constant of these interpolants can grow exponentially with the parameters that define them, and we emphasize the importance of using the proper interpretation of the Lebesgue constant in order to estimate correctly the effects of noise and rounding errors. We also present a simple condition that implies the backward instability of the barycentric formula used to implement extended interpolants. Our experiments show that extended interpolants mentioned in the literature satisfy this condition and, therefore, the formula used to implement them is not backward stable. Finally, we explain that the extrapolation step is a significant source of numerical instability for extended interpolants based on extrapolation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑