预处理的基本思想是通过修改病态(ill-conditioned)系统 得到一个等价系统 使得迭代算法的收敛速度更快。 常见的方法是使用一个非奇异矩阵 使得 其中预处理矩阵 需要使得 的条件数变小,或者说避免病态问题。 预处理共轭梯度 共轭梯度法的收敛速度正比于 ,因此对于条件数比较差的矩阵收敛速度会很慢,我们需要选择矩阵