基于多项式预处理的特殊双变量矩阵方程异类约束解算法

针对共轭梯度法求解双变量矩阵方程异类约束解收敛速度较慢的问题,引入多项式预处理技术,构造了一个预处理矩阵,从而改变了系数矩阵奇异值的分布,使奇异值的比值趋于1,达到提高收敛速度的目的。针对特殊一类双变量矩阵方程异类约束解的求解问题,构造了多项式预处理共轭梯度法,证明了该算法是收敛性的,且具有Q-线性收敛速度。数值实验结果表明,本算法比共轭梯度法收敛速度更快,迭代时间更短。