数值分析 计算方法第二章r.pptxVIP

第二章 解线性代数方程组的直接法 Gauss 消去法 三角分解法 矩阵求逆 舍入误差对解的影响第三讲 Gauss 消去法3.1 Gauss 消去法3.3 列主元的Gauss 消去法3.2 Jordan 消去法3.4 LU分解法不考虑舍入误差，通过有限四则运算进行求解，这就是所谓直接法。方程类型： n个方程，n个未知量 |A|≠0方法1. Gramer 法则，运算量为 ，完美但不现实。方法2. Gauss 消去法，它的发现可疑追溯2BC的中国，该算法以其高效性为诸多计算机系统广泛使用。引例：注：Gauss 消元法包括两个主要步骤：消去（一般方程组 上三角形式的方程组）回代，即求上三角形是方程组的解。消元步骤的实质是用初等变换作用于系数矩阵A的增广矩阵 上，将 化为上三角形式矩阵，即3.1 高斯（ Gauss ）消去法第一步消元：不妨设a11 ?0，记 li1= ai1 / a11 ，用 –li1 乘第一个方程加到第i个方程上去，如此继续下去，第k-1步可将方程转化为按上述消元手续做n-1步后，原方程组即可加工成上三角方程组的形式第二步，回代 即是利用回代求解经过消元手续最终得到的方程组，其回代公式为： 消去法计算量的估计：消去法中第k步的乘除法计算量为(n-k)(n-k+2) 加减法计算量为(n-k)(n-k+1)做完n－1