解线性方程组地直接方法.pptVIP

第五章 解线性方程组的直接方法 §5.1 引言 §5.2 高斯消去法 §5.2.1 高斯消去法计算过程 回代过程: §5.3 高斯主元素消去法 §5.4 矩阵三角分解法§5.4.1 直接三角分解法 一、直接计算 A 的 LU 分解(例) 二、一般计算公式 三、LU 分解求解线性方程组 2、选主元的三角分解法 采用与列主元消去法类似的方法， 通过交换A的行实现矩阵PA的LU分解。 矩阵A的直接分解法称为杜利特尔（Doolittle）分解 例1：将方程组 的系数矩阵A作LU分解，并求方程组的解 解 LU分解的紧凑格式为 * 解线性方程组的直接方法 解线性方程组的两类方法： 直接法: 经过有限次运算后可求得方程组精确解的 方法(不计舍入误差) 迭代法：从解的某个近似值出发，通过构造一个无穷序列去逼近精确解的方法。（一般有限步内得不到精确解） n阶线性方程组 转化为同解的方程组 系数矩阵与常数项： 消去第一列的 n-1 个系数要计算n*(n-1） 个乘法。 §5.2.2 高斯消去法计算量 每一步消去过程相当于左乘初等变换矩阵Lk §5.2.3 矩阵的三角分解 i+1行 i+1行 依次递推 定理7（矩阵的LU分解） 设A为n阶矩阵，如果A的顺序主子式 Di≠0（i=1，2，…，n-1），则A可分解为一个单位下 三角矩阵L和一个上三角矩阵U的乘积，且这种