Convergence of Extrapolated Method of Non-Hermitian Linear Systems

论文摘要

有很多数值方法可以求解如下形式的矩阵方程组: Au=f,(A ∈ Cn×n,f ∈ Cn)这里,u是待定的解向量。在求解逼近微分方程（组）所离散出来的线性系统时,我们经常使用迭代的方法。这些线性系统通常有如下的性质:相应的系数矩阵是稀疏的,即这些矩阵的大部分元素是零元素。在这种情形下,与其它方法相比,迭代法有很多自己的优点。并且,外推法也经常被使用以确保迭代法的收敛性或用来加速迭代法的收敛速度。 在这篇文章中,我们提出了解决非埃尔米特线性系统的外推方法并分析了它的收敛性。我们并给出了这种方法的最优参数。然后我们将以上结果用到鞍点问题上,得到了一些较好的结果.

论文目录

• 中文摘要
• Abstract
• 1 Introduction
• 2 Convergence analysis
• 3 Application to the saddle problem
• 4 Numerical Examples
• Bibliography
• Acknowledgement