数值分析期末考试复习提纲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） （注：判断简单，但仅是充分而不必要） 定