MR-CGS:一种最小剩余CGS方法在DDM求解中的应用

从CGS方法入手,针对该算法在收敛过程中出现的残差不平稳的缺点,对CGS算法进行改进,给出了一种最小残差CGS(MR-CGS)算法.算例给出了该改进算法在求解DD模型中的应用.     

一种改进的CGS方法

在分析ＣＧＳ算法的基础上,提出了采用两个相似的Ｂｉ－ＣＧ过程,利用Ｂｉ－ＣＧ过程的迭代中系数与迭代初值密切相关的特点,使其中一个Ｂｉ－ＣＧ的系数保证剩余向量与Ｋｒｙｌｏｖ子空间Ｋｋ（Ａ＾Ｔ,ｒ０）正交,百另一个Ｂｉ－ＣＧ过程的迭代系数使得剩余向量与Ｋｒｙｌｏｖ子空间Ｋ＾ｋｋ（Ａ＾Ｔ,Ｓ０）正交,构造出一种新的类似ＣＧＳ方法的求解大型系数矩阵稀疏线性方程组的迭代算法,数值实验表明这种算法在一定程度上