数值分析第7部分线性代数方程组的迭代法学习课件.pptVIP

迭代格式的构造 把矩阵A分裂为 将上式写为迭代过程 这种迭代过程称为逐次逼近法，B 称为迭代矩阵。 问题： 迭代法的收敛条件 注：要检验一个矩阵的谱半径小于1比较困难，所以我们希望用别的办法判断收敛性。 定理3 若逐次逼近法的迭代矩阵满 足‖B‖1， 那么逐次逼近法收敛。 Jacobi迭代法和Gauss-Seidel迭代法的收敛性 定理 7 如果A是按行(列)严格对角占优的矩阵，那么Jacobi和G－S迭代法都收敛. 注意的问题 （2）Jacobi迭代法和Gauss-Seidel迭代法的收敛 性没有必然的联系： 举例 用Jacobi迭代法求解不收敛，但用 Gauss-Seidel法收敛。 系数矩阵A是正定矩阵，因此用 Gauss-Seidel法收敛. * * 第七章 线性方程组 的迭代解法 问题驱动：绗架设计 绗架是能够承受重负载的轻量结构，在桥梁设计中，一个 个绗架和可旋转的支点连接起来，可以把力通过该绗架从一个 节点传到另一个节点。如图7.1.1所示给出了一个4个支点的绗 架，①，②，③和④都是支点。在左下角①是一个固定的点， 绗架在右下角点④可以水平移动量值。在支点③施加10000N 的力，绗架的受力情况如图所示由 和 给出。固定支点 同时受到水平方向的力 和垂直方向的力 的