计算方法课件Ch3.1 解线性方程组的直接解法.ppt

3 解：① 用Gauss消去法，取5位有效数字 ② 列主元消去法 可见列主元Gauss消去法是避开小数作除的Gauss消去法， 是它的变形。 设已完成k-1步消元，则在进行第k步消元时，增加选列 主元的工序，即：从 中选出绝对值最大者作 为第k步的主元； 设 则交换第 行与第k行， 然后对交换过行后的矩阵进行第k步消元。 注：① 除选列主元以外，也可考虑行主元及全主元，但由于需 记录交换信息，以便整理解，并且工作量大（全主元）， 故列主元更实用； ② 严格对角占优阵及对称正定阵是稳定的（Gauss消去）， 无需选列主元； ③ 矩阵解释：PA=LU （P为排列阵之积） 二、矩阵的三角分解解法 由Gauss消去法的矩阵解释，相当于 ——单位下三角 ——上三角 因而Gauss消去法的两个过程： ① 消元 ② 回代 事实上，我们可以从矩阵乘积的角度，直接计算出L、U， 从而可以避开消元过程。 1、LU分解的紧凑格式 ——Doolittle分解 （i） （j） 步骤： ① 定出U的第一行，L的第一列； 上述计算公式右端均为已知数，故而可算出U的第k行， L的第k列； ——Dooli