_解线性方程组的直接法.ppt

第二章 求解线性方程组的数值解法 在第k步消元前，在系数矩阵第k列的对角线以下 的元素中找出绝对值最大的元。 回顾：对称正定阵A的几个重要性质 （1）A?1 亦对称正定，且 aii 0 （2）A 的顺序主子阵 Ak 亦对称正定 （3）A 的特征值 ?i 0 （4）A 的全部顺序主子式 det ( Ak ) 0 §2.1.3 有关定理 初等变换矩阵与Gauss变换矩阵 2. 消去过程系数矩阵的Gauss型变换 每一步消去过程相当于左乘Gauss变换矩阵 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 A 的 LU 分解 ( LU factorization ) -1 -1 -1 -1 -1 -1 -1 定理2.1.2： Gauss 消去法可顺利进行 A的顺序主子式 . Cor1 Cor2 3. 列主元Gauss消去法与矩阵的三角分解 定理2.1.3： 4. 矩阵三角分解的存在性与唯一性 LDU 分解 定理2.1.4： 非奇异阵A 存在唯一的LDU 分解 A的所有顺序主子式 均不为0. 注：此结果对|A|=0亦成立。 此时|Ak|=0(k=1,…n-1) §2.1.4 求解正定方程组的Cholesky方法/平方根法 定理2