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

例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得 例： 用多利特尔分解求解方程组（掌握） 解 设 A=LU，即 解下三角方程组 Ly = b，即 解上三角方程组 Ux= y，即 计算A条件数 S4= 这里n取4而不是8，是为了能使用原来的9个函数值便于计算，便于两种结果比较。 注意：这里 紧凑格式分解A=LU：（掌握） 1.先确定U中第一行元素（即等于A中第一行元素）. 2.再确定L中第一列元素： 3.确定U中第r行元素: 4.再确定L中第r列元素: 五、解线性方程组的直接法 定理 用紧凑格式分解A=LU： 例：判断下矩阵A能否分解为LU形式（其中L为单 位下三角阵，U为上三角阵）？若能，将其分解.(P117:11(3)) 提示：验证A的所有顺序主子式都不等于零.用紧凑格式分解. 解： 常用的矩阵范数 --------(5) --------(6) --------(7) 1，2掌握；3，4了解 例 求矩阵A的各种常用范数 解: 由于 特征方程为 常用的条件数有： 条件数的性质： (1) Cond(A) ? 1 (2) Cond(cA) = Cond(A)，其中 c 为非零常数 (3) 当 A 是正交矩阵时，Cond2(A) = 1 (4) Cond2(PA) = Cond2(AP)=Cond2(A)， 其中 P 为正交矩阵 重点 掌握作业P176-177：7, 14，20 已知A= ,则条件数 = 16 . 六、 解线性方程组的迭代法 重点掌握雅可比迭代，高斯-赛德尔迭代。 对线性方程组 作分解 P188 k = 0, 1, 2, … 雅可比 (Jacobi) 迭代格式: 称为雅可比 (Jacobi) 迭代矩阵 Jacobi 迭代的分量形式： 初始向量： G-S 迭代格式 其中 为迭代矩阵。 SOR 算法 （了解） 设解线性方程组Ax=b的迭代格式 定理2. 迭代格式 收敛的充要条件为 定理3 因 （1） （注：判断简单，但仅是充分而不必要） 定理. 因为 故雅可比迭代收敛。 ,故高斯-塞德尔迭代收敛。 又，G-S迭代 将1式代入2式，1、2式代入3式，有 (1) (2) (3) * * * 数值分析期末考试复习提纲 考试范围：1—7章所学内容 各章约占比例：第一章5%,第二章20%,第三章15%, 第四章18%,第五章12%,第六章15%, 第七章15%, 难易程度：易15%,中等75%,难10%。 考试类型：填空题20%,计算题70%,证明题10%。 参考依据：课后作业题(重点),上课所讲部分习题和例题。 一、绝对误差(限)和相对误差(限)、有效数字位数 例1. 解: 绝对误差限: 相对误差限: 例2. 求下列四舍五入近似值的有效数字个数. 3个 3个 4个 4个 3个 5个 另外参考P19：3 注：四舍五入的近似值其有效数字位数等于左起第一位非零数字到末位数字的位数。 叙述误差的种类与来源P4 ，避免误差危害的原则P11。 其它： 例3*. (了解) 不是四舍五入得到的近似值的数字不一定是有效数字. m ≤0.5×10m-n+1 (n为有效数字个数) 二、