Runge's phenomenon
一组等间插值点上使用高次多项式的插值时出好像区间边缘处的震荡问题。它表明使用高次多项式插值并不总能提高精确性[by Carl Runge]
Mitigations 解决方法
使用切比雪夫节点Chebyshev nodes 代替等间距点。
分段多项式、样条以避免。
增加构成样条的多项式的数目，而非多项式的阶次。
Least squares fitting