数值(本科)线性方程组直接法精读.pptx

第二章线性方程组的直接解法一、引言求解线性方程组是数值计算的核心问题之一两类解法：直接解法和迭代解法满矩阵------直接法特殊形式的矩阵-------追赶法大规模稀疏矩阵-------迭代法本章主要介绍直接法(包括追赶法)。二、高斯消去法求解线性方程组注：本章所考虑的线性方程组的未知量个数与方程个数相等，且方程组有唯一解，即系数矩阵为可逆方阵。求解线性方程组二、高斯消去法主元：对角线元素二、高斯消去法主元：对角线元素二、高斯消去法主元：对角线元素二、高斯消去法消去过程完成（此时，系数矩阵为上三角阵）！二、高斯消去法总计算量：高斯消去法能进行的充要条件：三、列主元高斯消去法与高斯消去法的区别：注：增加按列选主元的过程的目的是提高算法的数值稳定性。三、列主元高斯消去法解：（高斯消去法）三、列主元高斯消去法解：（高斯消去法）三、列主元高斯消去法解：（列主元高斯消去法）三、列主元高斯消去法练习.分别用高斯消去法和列主元高斯消去法计算下述线性方程组解：（高斯消去法）三、列主元高斯消去法练习.分别用高斯消去法和列主元高斯消去法计算下述线性方程组解：（高斯消去法）三、列主元高斯消去法练习.分别用高斯消去法和列主元高斯消去法计算下述线性方程组解：（高斯消去法）三、列主元高斯消去法练习.分别用高斯消去法和列主元高斯消去法计算下述线性方程组解：（列主元高斯消去法）三、列主元高斯消去法练习.分别用高斯消去法和列主元高斯消去法计算下述线性方程组解：（列主元高斯消去法）三、列主元高斯消去法练习.分别用高斯消去法和列主元高斯消去法计算下述线性方程组解：（列主元高斯消去法）三、列主元高斯消去法练习.分别用高斯消去法和列主元高斯消去法计算下述线性方程组解：（列主元高斯消去法）四、三角分解之杜利脱尔分解引入如下矩阵例如,四、三角分解之杜利脱尔分解上述初等变换用矩阵乘法来描述：四、三角分解之杜利脱尔分解上述初等变换用矩阵乘法来描述：高斯消去法的消去过程上三角阵四、三角分解之杜利脱尔分解说明：1）条件”所有顺序主子式均不等于零”：保证在消去的过程中主元非零，即消去过程可以完成。四、三角分解之杜利脱尔分解说明：四、三角分解之杜利脱尔分解注：而回代过程的计算量要远小于消去过程的计算量。四、三角分解之杜利脱尔分解注：杜利脱尔分解相当于高斯消去法的消去过程，而高斯消去法只要一个回代过程就可以求解了，这里却需要两个回代过程，所以计算量略微增大些。四、三角分解之杜利脱尔分解注：利用三角分解的方法求解时，三角分解（消去过程）只需要计算一次。四、三角分解之杜利脱尔分解注：利用高斯消去法进行计算时，消去过程一般需要多次计算。四、三角分解之杜利脱尔分解注：由于消去过程的计算量要远大与回代过程的计算量，所以对于这类问题，应采用三角分解的方法求解。四、三角分解之杜利脱尔分解例.利用杜利脱尔分解求解线性方程组解.对系数矩阵进行杜利脱尔分解四、三角分解之杜利脱尔分解例.利用杜利脱尔分解求解线性方程组解.对系数矩阵进行杜利脱尔分解四、三角分解之杜利脱尔分解例.利用杜利脱尔分解求解线性方程组解.对系数矩阵进行杜利脱尔分解四、三角分解之杜利脱尔分解例.利用杜利脱尔分解求解线性方程组解.对系数矩阵进行杜利脱尔分解四、三角分解之杜利脱尔分解例.利用杜利脱尔分解求解线性方程组解.对系数矩阵进行杜利脱尔分解四、三角分解之杜利脱尔分解例.利用杜利脱尔分解求解线性方程组解.对系数矩阵进行杜利脱尔分解四、三角分解之杜利脱尔分解例.利用杜利脱尔分解求解线性方程组四、三角分解之杜利脱尔分解例.利用杜利脱尔分解求解线性方程组四、三角分解之杜利脱尔分解练习.利用杜利脱尔分解求解线性方程组解.对系数矩阵进行杜利脱尔分解四、三角分解之杜利脱尔分解练习.利用杜利脱尔分解求解线性方程组解.对系数矩阵进行杜利脱尔分解五、三角分解之克洛脱分解矩阵的三角分解除了杜利脱尔分解外，还有解.对系数矩阵进行克洛脱分解五、三角分解之克洛脱分解例.利用克洛脱分解求解线性方程组解.对系数矩阵进行克洛脱分解五、三角分解之克洛脱分解例.利用克洛脱分解求解线性方程组解.对系数矩阵进行克洛脱分解五、三角分解之克洛脱分解例.利用克洛脱分解求解线性方程组解.对系数矩阵进行克洛脱分解五、三角分解之克洛脱分解例.利用克洛脱分解求解线性方程组解.对系数矩阵进行克洛脱分解五、三角分解之克洛脱分解例.利用克洛脱分解求解线性方程组解.对系数矩阵进行克洛脱分解五、三角分解之克洛脱分解例.利用克洛脱分解求解线性方程组三、三角分解之克洛脱分解例.利用克洛脱分解求解线性方程组三、三角分解之克洛脱分解例.利用克洛脱分解求解线性方程组三、三角分解之克洛脱分解练习.利用克洛脱分解求解线性方程组解.对系数矩阵进行克洛脱分解三、三角分解之克洛脱分解练习.利用克洛脱分解求解线性方程组解.