矩阵论、数值分析复习2015new.pptVIP

⒉ 以上各方法的算法步骤。 ⒊ 误差分析。 ⒋ 向量、矩阵的范数、条件数、谱半径。 ⒌ 矩阵的三角分解定理。 迭代法、 ⒈ 方法： ① Jacobi迭代法； * ② Gauss-Seidel迭代， ⒉ 上述三种方法的算法步骤。 ⒊ 收敛性定理： ① 充要条件； ② 充分条件； ③ 系数矩阵A严格对角占优，则Jacobi迭代、G-S迭代必收敛。 * 1 简单迭代法 ： （1）迭代函数 的构造和选择； （2）整体与局部收敛定理； （3）加速收敛的方法。 2 收敛阶的判断方法： （1）根据定义判断； （2）用 的高阶导数判断（局部收敛）。 3 Newton迭代及其各种改进。 4 例。 P215Th7.2 P218 Th7.4 P212 Th7.1 P215 定义7.2 P215 Th7.3 七、方程求根 * * 数值分析HW: p.13-14 #5,#12 p.49 #2，#3，#4 p.50 #9,#11,#16 p.85,86 #7，#8 p.121 #1,#4,#5，#7 ,#8 , #9,#10, #11,#12 p.152-153 #2, # 3 #5, #6 p.202-205 #6,#7,#14,18,19,22 p.229 #5, #6, #7 p.230 #9,