4.2.4线化代数方程组的迭代解法汇编.ppt

迭代收敛判断定理 1 若方程组的系数矩阵A不可约，且对角优，则简单迭代和Gauss-Seidel迭代必收敛 2 若方程组的系数矩阵A正定，则Gauss-Seidel迭代必收敛 3 松弛迭代收敛的必要条件是松弛因子满足 4 若方程组的系数数矩阵A不可约，且对角优，松弛因子 ，则松弛迭代法收敛。 5 若方程组的系数矩阵A正定，松弛因子 满足 ，则松弛迭代收敛。 4.2.4 线化代数方程组的迭代解法 胡 茂 彬 /~humaobin/ humaobin@ 多维情况求解特点和难点 1. 系数可能是求解函数的函数，而使方程具有非线性性质，需要线化迭代求解 外迭代：反复更新非线性方程的系数而使方程线化求解的过程 2. 线化的代数方程组，系数矩阵不再是三对角阵，而是一个大型稀疏矩阵，不能TDMA直接求解。Gauss消元法，需很大的内存，且计算效率低 内迭代：求解线化方程而使用迭代方法的过程 建立控制方程、确定初始与边界条件 流 程 图 （非稳态情况） 解域离散、方程离散 初边条件离散 给出节点初始温度值 计算系数，固定， 线化代数方程 求解离散的 线化的代数方程组 进入下一时层求解 解收敛否？ Yes No 以新温度值 替代老温度值 外迭代 建立控制方程、确定初始与边界条件 流 程 图 解域离散、方程离散 初边条件离