第2章线性代数方程组.ppt

第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.4 算法 第2章 线性代数方程组 小结 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.1 误差向量和范数 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.1 误差向量和范数 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 病态方程组的特征及判别 第2章 线性代数方程组 2.3 线性方程组解的可靠性 2.3.3 误差的代数表征 求解病态方程组的措施 第2章 线性代数方程组 2.4 解线性方程组的迭代法 第2章 线性代数方程组 2.4 解线性方程组的迭代法 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.1 基本迭代法 Jacobi迭代 第2章 线性代数方程组 2.4 解线性方程组的迭代法 Jacobi迭代 2.4.1 基本迭代法 第2章 线性代数方程组 2.4 解线性方程组的迭代法 Gauss-Seidel迭代 2.4.1 基本迭代法 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.2 迭代法的矩阵表示 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.2 迭代法的矩阵表示 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.2 迭代法的矩阵表示 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.2 迭代法的矩阵表示 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.2 迭代法的矩阵表示 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.2 迭代法的矩阵表示 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.3 收敛性 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.3 收敛性 定理2.6 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.3 收敛性 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.3 收敛性 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.3 收敛性 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.4 算法 定理2.11 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.4 算法 第2章 线性代数方程组 2.4 解线性方程组的迭代法 2.4.4 算法 Gauss 消去法的矩阵意义： 上述例2-1中, 第1步消元: 等价于矩阵乘法: 第2步消元： 等价于矩阵乘法: 第2章 线性代数方程组 2.2 矩阵分解 2.2.1 Gauss消去法的矩阵意义 第一步消去等价于用一个初等下三角阵左乘方程组的两端 第2章 线性代数方程组 2.2 矩阵分解 2.2.1 Gauss消去法的矩阵意义 第2章 线性代数方程组 2.2 矩阵分解 2.2.1 Gauss消去法的矩阵意义 第2章 线性代数方程组 2.2 矩阵分解 2.2.1 Gauss消去法的矩阵意义 第2章 线性代数方程组 2.2 矩阵分解 2.2.2 矩阵的LU分解 第2章 线性代数方程组 2.2 矩阵分解 2.2.2 矩阵的LU分解 由此定理可以得到L和U的计算公式 第2章 线性代数方程组 2.2 矩阵分解 2.2.2 矩阵的LU分解 第2章 线性代数方程组 2.2 矩阵分解 2.2.2 矩阵的LU分解 第2章 线性代数方程组 2.2 矩阵分解 2.2.2 矩阵的LU分解 在迭代过程中，为节省存储空间，可以将每个系数存储在矩阵中 第2章 线性代数方程组 2.2 矩阵分解 2.2.3 其它的三角分解 第2章 线性代数方程组 2.2 矩阵分解 2.2.3 其它的三角分解 推论2.2 第2章 线性代数方程组 2.2 矩阵分解 2.2.3 其它的三角分解 第2章 线性代数方程组 2.2 矩阵分解 2.2.4 对称正