《数值计算法方法》实验指导书.pdfVIP

《数值计算法方法》实验指导书 《数值计算法方法》实验指导书 实验一 插值法3 实验二 曲线拟合的最小二乘法6 实验三 矩阵的特征值和特征向量9 实验四 数值积分12 第 1 页 《数值计算法方法》实验指导书 实验一 插值法 一、 实验目的 1．掌握拉格朗日插值、牛顿插值、分段低次插值和样条插值的方法。 2．对四种插值结果进行初步分析。 二、 实验内容 插值问题的提法是： 给定函数f (x) 在[a,b] 中互异n  1个点x , x , x , , x 的函数 0 1 2 n 值y  f (x ) (i  0,1, , n) 或 i i x x x x  x 0 1 2 n y y 0 y 1 y 2  y n 求函数 (x) 使其在 x 处与 f (x )  y 相等。称 (x) 为 f (x) 的插值函数， i i i [a,b] 为插值区间，x 为插直节点，f (x) 为被插函数。 i 1．拉格朗日插值 插值基函数：l (x),l (x),l (x), ,l (x) 为n 次多项式 0 1 2 n (x  x0 ) (x  xk 1 )(x  xk 1 ) (x  xn ) n x  xj lk (x)    (xk  x0 ) (xk  xk 1 )(xk  xk 1 ) (xk  xn ) j 0,j k xk  xj 插值基函数的性质： 1 i  k （1）l (x )   (k  0,1, , n) （2） k i 0 i  k  （2）l (x) (k  0,1, , n) 为插值节点x , x , x , , x 唯一确定的n 次多项式。 k 0 1 2 n （3）拉格朗日插值所包含基函数个数与插值节点个数相同。 2．牛顿插值 线性插值可用插商形式表示为 y 1  y 0