数值分析课件-线性方程组解法.pptVIP

3）Gauss消元法可使用的条件 4）Gauss消元法的改进 缺点2：在使用Gauss消元法进行计算机求解时，人们发现有时求出的解是错误的。 例：研究线性方程组 的Gauss消元法求解结果，假设计算在4位浮点十进制数的计算机上求解。 解： 用Gauss消元法得 用Gauss消元法求解得 其准确解为 可以接受。 主元: 消元法中用作分母的数; 主方程:主元所在的方程。 列主元消元法、全主元消元法 例：用列主元与全主元方法解方程组 解： 1）列主元法 式中向量 数值分析中常用的范数 例如 数值分析中常用的范数 矩阵范数要满足如上四条！ 对比一下向量范数。 定义3.3 矩阵A的算子范数为： 例：证明范数不等式 证明：（反证法）假设I+B不可逆，易知对应齐次方程组 两边取范数，并利用范数定义 矛盾！故I+B可逆。 两边取范数，并利用算子范数定义 数值分析中常用的范数 F范数不是算子范数，其他3个是算子范数。 例如 3、范数等价与向量极限 4、谱半径及其与范数的关系 矩阵A的谱半径： 定理3.3 证明 四、迭代法的收敛条件与误差估计 1、收敛条件 定理证明：必要性 定理证明：充分性 2、收敛的判别条件（充分条件） 判别条件I 判别条件II 判别条件III 定理3.7  Sor法收敛的必要条件是松弛因子?满足0?2 证明 定理3.8 设矩阵B的某种矩阵