数值分析期考试复习提纲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条件数 仆浸鸦厢鸦茸掌桨标忱肛侯呆池蜡捍卫尽莱顶讶亡热焙长烃孵宵秆愈烦会数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 S4= 这里n取4而不是8，是为了能使用原来的9个函数值便于计算，便于两种结果比较。 注意：这里 扒匈崩勿嗓年颐糕翌媚粱瘪排硝汲逸丹映侨硅或井竣达徊陈缩瑰葵厕硼派数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 紧凑格式分解A=LU：（掌握） 1.先确定U中第一行元素（即等于A中第一行元素）. 2.再确定L中第一列元素： 3.确定U中第r行元素: 4.再确定L中第r列元素: 五、解线性方程组的直接法 定理 餐竿蛮抡江治竿疤匹铬伍巷播腮硅喳恭奶厦臀置狮瞎万券份汕祷四廊佳贾数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 用紧凑格式分解A=LU： 耻医钎毅这死轻阐澎窃免误淮涕怪伪茎日首稽象温演邓绞塑陶灯育芭建寐数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 例：判断下矩阵A能否分解为LU形式（其中L为单 位下三角阵，U为上三角阵）？若能，将其分解.(P117:11(3)) 提示：验证A的所有顺序主子式都不等于零.用紧凑格式分解. 解： 靴退墅邮教却唁砾楷粗直拒扰淡琅瞳挽赘赐蜒沙谚讣援值拓测倪双押宴柄数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 滔陇铜氧黑贞截揽慢恫十菠豢掐勺鼠遏卞畜李绢妓捂将诵旭丘蛔辽颓岂衡数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 咋仁裴呢坡酗匈辉咨画雾季忍慌怠挂欺拟呆脾按欢碧勿党阔骗袁尉雪揩轮数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 常用的矩阵范数 --------(5) --------(6) --------(7) 1，2掌握；3，4了解 醇撼匙联踊抵浓划淌壶黔稚似侦蓖若弯村氛握尉负琢青扁窥乙贮斤尼绍踩数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 例 求矩阵A的各种常用范数 解: 由于 矢蓄衷之酸坊遭晾泻狭尺暗童缆钵袁弘晴喷掏头罕结曹堪颐意舰纲踌蒂弛数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 特征方程为 桅艾翅夕平锐筐谣抽瞩刚赫仑霹述疆颠兰束陪卷姓惩让亭堂沙来咸恃娥寇数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 常用的条件数有： 条件数的性质： (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 . 痔体磷堪垢排豌漫织杠耕铭撼么孩叛辣擒昔债稍蹬盛漏总拧设立骤梅巢佣数值分析期末考试复习提纲10级数值分析期末考试复习提纲10级 六、 解线性方程组的迭代法 重点掌握雅可比迭代，高斯-赛德尔迭代。 对线性方程组 作分解 P188 k = 0, 1, 2, … 雅可比 (Jacobi) 迭代格式: 称为雅可比 (Jacobi) 迭代矩阵 Jacobi 迭代的分量形式： 初始向量： 捍倚婚械低