数值分析3线性插值与二次插值公式.pptVIP

* 插值方法的应用 代数插值问题 线性插值与二次插值公式 拉格朗日插值公式 《数值分析》 13 引例1.正弦函数 sin x 的计算问题 2/18 (1) 线性函数逼近 y0 = x (2)泰勒级数逼近 y1(x)= x – x3/3! + x5/5! (3)抛物线逼近 y2=4x(π – x)/π2 (1)复杂函数的计算; (2)函数表中非表格点计算 (3)光滑曲线的绘制; (4)提高照片分辩率算法 (5)定积分的离散化处理; (6)微分方程的离散化处理; (7)积分方程的离散化处理; 插值方法的应用: 3/18 引例2. 误差函数 x 0 0.5000 1.0000 1.5000 2.0000 2.5000 3.0000 y 0 0.5205 0.8427 0.9661 0.9953 0.9996 1.0000 当 x∈(0.5, 1)时 当 x∈(1, 1.5)时 4/18 已知f(x)在点xi上的函数值 yi=f(xi), (i=0,1,2,···,n) 则称 P(x) 为 f(x) 的 n 次代数插值多项式. 称 x0, x1, ······, xn为 插值结点; 称 f(x) 为被插值函数. 如果 P(x)=a0 + a