牛顿插值法
第1页,共31页,2022年,5月20日,15点11分,星期四
上一节回顾
插值问题
插值多项式的存在唯一性
插值余项
Lagrange插值多项式
满足插值条件
Pn(xi)=四
第14页,共31页,2022年,5月20日,15点11分,星期四
例: 已知x=1,4,9的平方根为1,2,3,利用牛顿基本差商
公式求 的近似值。
解:
从而得二阶牛顿基本差商公式为
因此计算得 的近似值为
第15页,共31页,2022年,5月20日,15点11分,星期四
性质3
第16页,共31页,2022年,5月20日,15点11分,星期四
分段低次插值 /* piecewise polynomial approximation */
Remember what I have said?
Increasing the degree of interpolating polynomial
will NOT guarantee a good result,
since high-degree polynomials are
oscillating.
例:在[5, 5]上考察 的Ln(x)。取
-
5
-
4
-
3
-
2
-
1
0
1
2
3
4
5
牛顿插值法 来自淘豆网www.taodocs.com转载请标明出处.