11_解线性代数方程组的直接方法2精讲.ppt

* * * * * 矩阵的范数 * * 矩阵范数例 与前述三种向量范数相容的三种矩阵范数： * §5 误差分析 * * 方程组的状态与条件数 * * 右端项b的扰动对解的影响 * 系数矩阵A的扰动对解的影响 * 条件数的定义 * 条件数的性质 * * * * * “病态”方程的经验判断 * * * 每一步消去过程相当于左乘初等变换矩阵Lk  §2 三角分解法一、 Gauss消去法的矩阵形式 * * i+1行 i+1行 * * 定理 设A为n阶方阵，若A的顺序主子式Ai均不为 零，则矩阵存在唯一的LU(Doolittle 杜利特尔）分解。 二、LU 分解 * * 三、直接三角分解法 * * * 四、 追赶法： * 算法： * 例： * * 五、 分块三角分解： * * 例： * * §3 QR分解和奇异值分解 * 正交阵： * 例如： * * * * * QR分解： * 奇异值分解： * §4 向量和矩阵的范数 * * * * 向量范数例