数值分析(第二章：线性方程组求解12.07).ppt

第二章 线性代数方程组的解法 三、运算量比较 （1）用克莱姆（Cramer）法则 第二节 直接三角分解法 二、LU 分解求解线性方程组 一、 向量和矩阵的范数 2、 矩阵的范数 设矩阵A可逆，把矩阵A分裂为 四、高斯-赛德尔（Gauss-Seidel ）迭代法 例1：求矩阵 的条件数 例2: 设 求 迭代过程 B称为迭代矩阵。 给定初值 就得到向量序列 第四节 线性方程组的迭代解法 则 定义：若 称简单迭代法收敛，x*是方程组 x = B x + f 的解.否则，称逐次逼近法不收敛或发散。 一、迭代法概念 定理：若迭代法的迭代矩阵满足 （矩阵的某一种算子范数），则迭代格式 产生的序列 收敛于x = B x + f 的精确解 x*，且有误差估计式： 注 : 因为矩阵范数 ， 都可以直接用矩阵的元素计算，因此用上述定理，容易判别迭代法的收敛性。定理的条件只是充分的，而不是必要的，也就是说：如果 ，则迭代法收敛；但若 ，我们并不能断定迭代法就一定发散，此时需要用其他定理来判定迭代法的敛散性。 二、