数值分析-第二章-学习小结.docVIP

第 2 章 线性方程组的解法 学习小结 一、 本章学习体会 本章主要学习的是线性方程组的解法。而我们则主要学习了高斯消去法、直接三角分 解法以及迭代法三种方法。这三种方法的优缺点以及适用范围各有不同。 高斯消去法中，我们又学习了顺序高斯消去法以及列主元素高斯消去法。顺序高斯消 去法可以得到方程组的精确解， 但要求系数矩阵的主对角线元素不为零， 而且该方法的数值 稳定性没有保证。但列主元素高斯消去法因为方程顺序的调整，其有较好的数值稳定性。 直接三角分解法中， 我们主要学习了 Doolitte 分解法与 Crout 分解法。其思想主要是： 令系数矩阵A=UL,其中L为下三角矩阵，U是上三角矩阵，为求AX=b的解，贝U引进Ly=b,Ux=y 两个方程，以求 X得解向量。这种方法计算量较小，但是条件苛刻，且不具有数值稳定性。 迭代法（逐次逼近法）是从一个初始向量出发，按照一定的计算格式，构造一个向量 的无穷序列， 其极限才是所求问题的精确解， 只经过有限次运算得不到精确解。 该方法要求 迭代收敛，而且只经过有限次迭代， 减少了运算次数， 但是该方法无法得到方程组的精确解。 二、本章知识梳理 针对解线性方程组，求解线性方程组的方法可分为两大类：直接法和迭代法 ，直接法 （精确法）：指在没有舍入误差的情况下经过有限次运算就能得到精确解。迭代法（逐次逼 近法）：从一个初始向量出发，按照一定