计算方法1、解线性方程组的直接方法(5.15.4)省公开课一等奖全国示范课微课金奖

计算方法解线性方程组直接方法5/5/20241第1页第五章解线性方程组直接方法

§5.1引言解线性方程组两类方法：直接法:经过有限次运算后可求得方程组准确解方法(不计舍入误差)迭代法：从解某个近似值出发，经过结构一个无穷序列去迫近准确解方法。（普通有限步内得不到准确解）5/5/20242第2页n阶线性方程组5/5/20243第3页5/5/20244第4页§5.2高斯消去法转化为同解方程组5/5/20245第5页§5.2.1高斯消去法计算过程5/5/20246第6页5/5/20247第7页5/5/20248第8页5/5/20249第9页5/5/202410第10页系数矩阵与常数项：5/5/202411第11页回代过程:5/5/202412第12页5/5/202413第13页消去第一列n-1个系数要计算n*(n-1）

个乘法。§5.2.2高斯消去法计算量5/5/202414第14页每一步消去过程相当于左乘初等变换矩阵Lk§5.2.3矩阵三角分解5/5/202415第15页5/5/202416第16页i+1行

i+1行依次递推5/5/202417第17页定理7（矩阵LU分解）设A为n阶矩阵，假如A次序主子式Di≠0（i=1，2，…，n-1），则A可分解为一个单位下三角矩阵L和一个上三角矩阵U乘积，且这种分解是

唯一。5/5/202418第18页5/5/202419第19页§5.3高斯主元素消去法为防止此种情况发生，可经过交换方程次序，选取绝对值大元素作主元。§5.3.1列主元素消去法5/5/202420第20页选取或称此方法为全主元素高斯消去法称此方法为列主元素高斯消去法5/5/202421第21页35/5/202422第22页5/5/202423第23页定理8（列主元素三角分解定理）假如A为非奇异矩阵，则存在排列矩阵P使

PA=LU其中L为单位下三角阵，U为上三角阵。5/5/202424第24页§5.3.2高斯—若当消去法5/5/202425第25页5/5/202426第26页本章作业P17675/5/202427第27页§5.4矩阵三角分解法

§5.4.1直接三角分解法将高斯消去法改写为紧凑形式，能够直接从矩阵A元素得到计算L,U元素递推公式，而不需要任何中间步骤，这就是直接三角分解法。因为A=LU，求解Ax=b问题就等价于求解两个三角形方程组①Ly=b，求y；②Ux=y，求x.5/5/202428第28页1、不选主元三角分解法A=LU其中L为单位下三角阵，U为上三角阵（4.1）5/5/202429第29页一、直接计算ALU分解(例)5/5/202430第30页5/5/202431第31页二、普通计算公式5/5/202432第32页三、LU分解求解线性方程组5/5/202433第33页矩阵A直接分解法称为杜利特尔（Doolittle）分解5/5/202434第34页例1：将方程组系数矩阵A作LU分解，并求方程组解5/5/202435第35页解LU分解紧凑格式为5/5/202436第36页推出：5/5/202437第37页由Ux=y，即用回代法解得即为线性方程组解5/5/202438第38页2、选主元三角分解法采取与