[理学]第三章_解线性方程组的直接方法.ppt

第三章 解线性方程组的直接方法 §1 解线性方程组的 Gauss 消去法 §2 直接三角分解法 §3 行列式和逆矩阵的计算 §4 向量和矩阵的范数 §5 Gauss 消去法的浮点舍入误差分析 §1 解线性方程组的 Gauss 消去法 1.1 Gauss 消去法 1.2 Gauss 列主元消去法 1.3 Gauss 按比例列主元消去法 1.4 Gauss-Jordan 消去法 1.5 矩阵方程的解法 1.6 Gauss 消去法的矩阵表示形式 §1 解线性方程组的 Gauss 消去法 在科技、工程、医学和经济等各个邻域中，经常遇到求解n阶线性方程组 (1.1) 的问题。方程组（1.1）的系数 和右端项 均为实数，且 不全为零．方程组（1.1）可简记为 （1.2） 其中 §1 1.1 Gauss 消去法 P45 我们知道，对线性方程组（1.1）作行运算（变换）: （1）交换方程组中任意两个方程的顺序； （2）方程组中任何一个方程乘上某一个非零数； （3）方程组中任何一个方程减去某倍数的另一个方程， 得到新的方程组都是与原方程组(1.1)等价的。若方程组(1.1)或(1.2)的系数 矩阵A是非奇异的，则得到的新方程组与原方程组是同解的。这一章若无特别 申明，总是假定方程组(1.1)的系数矩阵是非奇异，因此它有唯一解。 ? 解方程组(1.1)的基本Gauss消去法就是反复运用上述运算，按自然顺序 (主对角元素的顺序)逐次消去未知量，将方程组(1.1)化为一个上三角形方程 组，这个过程称为消元过程；然后逐一求解该上三角形方程组，这个过程称 为回代过程。计算得该该上三角形方程组的解就是原方程组(1.1)的解. 我们知道，线性方程组(1.1)与其增广矩阵 第三章 §1 1.1 P46 上 (1.4) 第三章 §1 1.1 P46 下 解 Gauss消去法的消元过程可对方程组(1.4)的增广矩阵进行初等变换：由 此得到与方程组(1.4)同解的上三角形方程组 (1.5) 消去法的回代过程是解上三角形方程组(1.5).我们从方程组(1.5)的第三个方 程解得 然后将它代入第二个方程得到 最后，将 代第一个方程得到 在回代过程中，我们反复运用了上述的行运算（2）． 第三章 §1 1.1 P47 第一步 第三章 §1 1.1 P47 第二步 第三章 §1 1.1 P48 上 其中 规定 第三章 §1 1.1 P48 下 (1.9)式是消元过程的一般计算公式.式中作分母的元素 称为(第k 步的)主元素(简称主元).若 则 中至少有一 个元素，比方说 不为零(否则,方程组(1.1)的系数矩阵A奇异).这样, 我们可取 作为主元 .然后,交换矩阵 的第 k行与第 r行,把它交换到(k,k)的位置上. 称为乘子. 第三章 §1 1.1 P48 下~P49 上 (1.11) 和方程组(1.1)同解. Gauss消去法的回代过程是解上三角形方程组(1.11).容易得到它的解的 分量计算公式为 其中 .(1.12)便是线性方程组(1.1)的解.我们也称 为