数值分析期末考试复习提纲13级.pptVIP

例： 用多利特尔分解求解方程组（掌握） 解 设 A=LU，即 解下三角方程组 Ly = b，即 解上三角方程组 Ux= y，即 计算A条件数(P67) 例1 ：已知插值点 (-2.00,17.00), (0.00,1.00), (1.00,2.00), (2.00,17.00), 求三次插值，并计算 f (0.6)。并写出截断误差表示式. 解 先计算4个节点上的基函数： 经计算得 (xi, f(xi)): (0, -1), (1, 1), (2, 7), (3, 17)。差商表如下 解 由表易知， f [x0, x1] = f [0, 1] = 2 f [x0, x1, x2] = f [0, 1, 2] =[6 –2 )]/[2-0] = 2 f [x0, x1, x2, x3] = f [0, 1, 2, 3] =(2 ? 2)/[3 –0 )] = 0 ★ 由差商与导数的关系（性质3） 例6 对 f (x) = x7?x4+3x+1， 求 f [20,21]， f [x,20,21,…,26] 和 f [x,20,21,…,27]。 解 显然， f (7) (x) = 7!, f (8) (x) = 0, 由性质3得 设解线性方程组Ax=b的迭代格式 定理2. 迭代格式 收敛的充要条件为 定理3 因 （1） （注：判断简单，但仅是充分而不必要） 定理. 因为 故雅可比迭代收敛。 ,故高斯-塞德尔迭代收敛。 又，G-S迭代 将1式代入2式，1、2式代入3式，有 (1) (2) (3) 方法2：雅可比迭代矩阵 因为 故雅可比迭代收敛。 高斯-塞德尔迭代矩阵： 故高斯-塞德尔迭代收敛。 即 方法3： 系数矩阵 A的元素满足 A为严格对角占优矩阵,故雅可比迭代和塞德尔迭代都收敛. 其它：掌握作业P89：16, 17(1) 注：若A的特征值为?，则A-1的特征值为1/ ?， Am的特征 值为?m，I ? kA的特征值为1? k ?. 相关题：掌握P90: 20题的第1问. 四、插值法 1、Lagrange插值 (1) 过两个节点x0 , x1的线性（一次）插值： L1(x) = l0(x) y0 + l1(x) y1 余项： (2)过3个互异插值点(xi, f (xi)), i = 0,1,2，二次插值： 二次Lagrange插值多项式为： 余项： (3)过n个互异插值点n 次Lagrange插值多项式： 插值余项： 注：3点插值和4点插值为重点。 三次Lagrange插值多项式为： f (0.6) ≈L3(0.6) = -0.472. 误差： 练习：已知函数y=f(x)的数值如右 -1 1 7 17 y 0 1 2 5 x 求y=f(x)的三次Lagrange插值 多项式并写出截断误差表示式。 此题显然可以用上述例题1方法求解 2、 Newton插值 函数f的一阶差商： 二阶差商： 例如 设 则 函数f的k阶差商： 例如 （2） 差商具有对称性：任意改变节点的次序差商值不变。例如 f[0,2,4] = f[2,0,4] = f[4,2,0]等。 (3) 差商和导数 若 f(x) 在[a,b] 上存在n 阶导数，且节点xi?[a,b],由余项表达式可得，n 阶差商与导数有如下关系 差商的性质 性质(1) k 阶差商 f [x0, x1,…, xk]可表成节点上函数值 f(x0), f(x1), …, f(xk) 的线性组合，即 差商的计算方法(表格法): 差商表 3 17 x3 2 7 2 10 x2 1 1 2 6 0 x1 0 -1 2 x0 xi f (xi) f [xi ?1, xi] f [xi ?2, xi ?1, xi] f [xi ?3