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

第三章 §2 2.6 P81 下 第三章 §2 2.6 P82 §3 行列式和逆矩阵的计算 设 是n阶矩阵。这一节，我们讨论矩阵A的行 列式detA 和逆矩阵 的计算。 3.1 行列式的计算 3.2 逆矩阵的计算 §3 3.1 行列式的计算 P82 下 3.1 行列式的计算 第三章 §3 3.1 P83 §3 3.2 逆 n矩阵的计算 P83 ~P84 3.2 逆矩阵的计算 第三章 §3 3.2 P84 第三章 §3 3.2 P84 ~P85 第三章 §3 3.2 P85 第三章 §3 3.2 P85 ~P86 第三章 §3 3.2 P86 第三章 §3 3.2 P86 ~P87 §4 向量和矩阵的范数 4.1 向量范数 4.2 矩阵范数 4.3 向量和矩阵的极限 4.4 条件数和摄动理论初步 在数值代数，误差分析与微分方程的数值解法中，都要用到向量 和矩阵的“大小”即]范数以及极限概念。这一节，我们来讨论这些问 题。 §4.1 向量范数 P87 4.1 向量范数 第三章 §4 4.1 P87 ~P88 第三章 §4 4.1 P88 第三章 §4 4.1 P88 ~P89 第三章 §4 4.1 P89 ~P90 第三章 §4 4.1 P90 第三章 §2 2.2 P68 第三章 §2 2.2 P68 下 第三章 §2 2.2 P68 ~P69 第三章 §2 2.2 P69 第三章 §2 2.2 P69 ~P70 第三章 §2 2.2 P70 第三章 §2 2.2 P70 下 §2 2.3 Cholesky分解 P71 2.3 Cholesky分解 P71 第三章 §2 2.3 P71 第三章 §2 2.3 P72 第三章 §2 2.3 P72 下 第三章 §2 2.3 P73 第三章 §2 2.3 P72 ~P73 第三章 §2 2.4 P74 §2 2.4 分解 P73~P74 2.4 分解 第三章 §2 2.4 P74 第三章 §2 2.4 P74 下 第三章 §2 2.4 P75 第三章 §2 2.4 P75 下 第三章 §2 2.4 P75~P76 第三章 §2 2.4 P76 第三章 §2 2.4 P76 下 §2 2.5 对称正定带状矩阵的对称分解 P77 §2.5 对称正定带状矩阵的对称分解 第三章 §2 2.5 P77 下 第三章 §2 2.5 P77~P78 第三章 §2 2.5 P78 第三章 §2 2.5 P78~P79 第三章 §2 2.5 P79 §2 2.6 解三对角线性方程组的三对角算法（追赶法）P79 下 2.6 解三对角线性方程组的三对角算法（追赶法） 第三章 §2 2.6 P80 第三章 §2 2.6 P80 下 第三章 §2 2.6 P81 第三章 §1 1.3 P55~P56 开始，向量 。计算得 由于 因此 是第一步消元的主行。我们把 修改为 ，并且计 算的乘子 经第一步消元后，把系数矩阵修改为 第二步，计算得 第三章 §1 1.3 P56 因而 是主行。我们把 修改为 ，并且计算得乘子 最后的矩阵是 现在，我们计算修改的向量 b。我们有 最后，由回代过程计算得 第三章 §1 1.3 P56~P57 对于手算来说，算法3.3 无疑是麻烦的。然而，在计算机上，它比同类 的应用矩阵交换的算法则更为有效。 §1 1.4 Gauss-Jordan 消去法 P57 1.4 Gauss-Jordan 消去法 解线性方程组（1.1）的 Gauss-Jordan消去法实际上是无回代过程的 Gauss消去法。为了不进行回代过程，只要在消元过程的每一步将主列中除主 元以外的其余元素均消为零。在实际计算中，第k步消元之前不必将主元交换 到（k，k）位置上，可以根据每一步选取的主元所在位置找出方程组的解。 类似于