太理水利工程计算及设计线性代数方程组分解.pptxVIP

;;;题7;;;七、方程组的逆矩阵解法与矩阵求逆;;;第二节 线性代数方程组的 迭代解法 ; 迭代法就是用某种极限过程去逐步逼近线性方程组精确解的方法。迭代法具有需要计算机的存储单元较小，程序设计简单，原始系数矩阵在计算过程中始终不变等优点，但存在收敛性和收敛速度问题。迭代法在解决问题（特别是大型稀疏系数阵问题）时，是一种有效的方法。;雅可比迭代法 高斯——赛德尔迭代法 逐次超松弛法;一、雅可比迭代法;;;（二）迭代的矩阵形式;故式（2-97）即为;题8;计算结果见下表：; ???、高斯—赛德尔迭代法;（2-100）; ;;题9;计算结果见下表：;（一）迭代算法; 这里r是用来加速收敛的权因子，称为松弛因子，r=1时，即为赛德尔迭代公式。式（2-102）在r＞1时为超松弛迭代（简称SOR），在r＜1时为松弛迭代。通常取1＜r＜2。 ;式（2-102）还可等价地表示为; ;;举例;松弛因子;四、 向量和矩阵的范数的概念;三个常用的向量范数： ; 矩阵的范数 是定义在Rn×n上的非负的实值函数，它满足下列条件的实数。;三个常用的矩阵范数：;（一）一般迭代法的收敛准则与收敛条件;收敛准则; 定理2 迭代格式（2-112）收敛的充分必要条件是迭代矩阵K的谱半径?(K) 1。;