数值分析5章1-3节.pptVIP

第5章 解线性方程组的直接方法 5.1.2 向量和矩阵 5.1.3 特殊矩阵 5.2 高斯消去法 5.2.1 高斯消去法 5.2.2 矩阵的三角分解 5.3 高斯主元素消去法 5.3.1 列主元素消去法 5.3.2 高斯-若当消去法 (2) 对于 (3) 这个算法需要 乘除法运算. 高斯消去法对于某些简单的矩阵可能会失败， 由此，需要对算法1进行修改， 例如 在什么条件下才能保证 首先需要研究原来的矩阵 定理6 约化的主元素 的充要条件 是矩阵 的顺序主子式 即 （2.12） 证明 显然，当 时，定理6成立. 现设定理6充分性对 是成立的，求证定理6充分性对 亦成立. 首先利用归纳法证明定理6的充分性. 设 可用高斯消去法将 约化到 ， 且有 于是由归纳法假设有 即 （2.13） 由设 定理6充分性对 亦成立. 显然，由假设 利用(2.13)式， 则有 利用(2.13)式亦可 推出 推论 如果 的顺序主子式 则 于是对(2.1)施行第一次消元后化为(2.7)， 下面借助矩阵理论进一步