向量和矩阵的范数向量范数.ppt

* 三、四章内容提要 典型例题分析 部分习题解答 补充练习题 《数值分析》典型例题 II ? ? ? ? 2/16 一、解线性方程组直接法 = = 顺序消元法、列主元法、追赶法 矩阵的直接分解、对称矩阵的LU分解 二、向量和矩阵的范数 向量范数、算子范数、三种矩阵范数、矩阵的条件数 三、解线性方程组迭代法 Jacobi迭代、Seidel迭代、SOR迭代、迭代收敛性、初等变分原理、最速下降法、共轭梯度法* 定理3.1 约化主元ak+1,k+1(k) ≠ 0 (k=0,1,···,n-1)的充分必要条件是 矩阵A的各阶顺序主子式不为零. 3/16 消元法使用的条件 定理4.2 :设x*为方程组 Ax=b 的解 若||B||1,则对迭代格式 x(k+1) = B x(k) + f 有 定理4.3 若 Ax = b 的系数矩阵 A 是严格对角占优矩阵,则Jacobi迭代和Seidel迭代均收敛 Ex1.如果A是严格主对角占优矩阵, 则 det(A) ≠0. 证: 用反证法。设det(A) = 0, 则齐次方程组Ax=0有非零解 u =[u1, u2, ···, un ]T. 设 考虑Au =0的第k个等式 ? 两边约去 |uk|，得 这与主对角占优矛盾, 故det(A) ≠0。 4/16 Ex2.设A对称且a11≠ 0,高斯