论文部分内容阅读
研究了一种求解鞍点问题的并行预处理变形共轭梯度算法．通过应用迭代法进行预处理后，再采用变形共轭梯度求解的模式．首先构造系数矩阵近似逆的多项式表达式，以此作为预处理矩阵的逆矩阵，对方程组进行预处理；然后采用变形共轭梯度法并行求解预处理后的线性方程组．为减少运算量，采用迭代方式并行计算多项式与向量的乘法运算．通过调整迭代次数，即调整多项式次数，检验各种次数的多项式进行预处理后的求解方程的效果．数值试验结果表明，该算法明显优于未预处理的变形共轭梯度法，且当预处理迭代次数取4时效果最好．