有限元法基础-7线性代数方程组的解法.pptVIP

7.4 迭代法 有限元法基础 共轭梯度法迭代公式 7.4 迭代法 有限元法基础 共轭梯度法特点 1）在迭代过程中，rk 是相互正交的 2）对n阶线性代数方程组通过n次迭代得到的rn一定是零 3）xn必定是原方程的解，由于有数值截断误差，计算时不一定得到精确解 另一加速算法为PCG（Preconditioned conjugate gradient method）收敛更快。 7.4 迭代法 有限元法基础 3.预条件共轭梯度法 (Preconditioned conjugate gradient method) 该法简称 PCG法，是一种加速共轭梯度法。PCG法通过引入预条件矩阵M，使方程系数矩阵的条件数降低，以达到提高收敛速度的目的。 7.4 迭代法 有限元法基础 线性方程组 引入对称正定矩阵 原方程转换为 改写为 其中 M称为预条件矩阵。当M为A的近似时， 接近单位矩阵，它的条件数近似为1，然后用CG法求解新方程组。 7.4 迭代法