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

摘要：

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

关键词：双变量矩阵方程、异类约束解、多项式预处理技术、Q-线性收敛

所属期刊栏目：39

分类号：O241.6(计算数学)

资助基金：国家自然科学基金11461015

在线出版日期：2019-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：153-158