求解复对称线性系统的MPMHSS迭代法
MPMHSS Iterative Method for Solving Complex Symmetric Linear Systems
摘要:
本文主要讨论求解复对称线性系统的PMHSS迭代法，对该方法引入动量项加速后，得到了MPMHSS迭代法。我们对MPMHSS迭代法进行收敛性分析，给出了收敛性条件，并得到了使该方法收敛速度达到最快的最优参数。数值实验进一步表明该方法的有效性。
Abstract:
In this paper, we mainly discuss the PMHSS iterative method for solving complex symmetric linear systems. The MPMHSS iteration method is obtained by introducing momentum term acceleration to this method. We analyze the convergence of MPMHSS iterative method, give the condition of convergence, and obtain the optimal parameter which can make the method convergent at the fastest speed. Numerical experiments show that the method is effective.
参考文献
|
[1]
|
Elman, H.C., Silvester, D.J. and Wathen, A.J. (1997) Iterative Methods for Problems in Computational Fluid Dynamics. In: Iterative Methods in Scientific Computing, Springer-Verlag, Singapore, 271-327.
|
|
[2]
|
Bai, Z.-Z., Benzi, M. and Chen, F. (2011) On Preconditioned MHSS Iteration Methods for Complex Symmetric Linear Systems. Numerical Algorithms, 56, 297-317. [Google Scholar] [CrossRef]
|
|
[3]
|
Zhang, N.M. (2015) On Parameter Acceleration Methods for Saddle Point Problems. Journal of Computational and Applied Mathematics, 288, 169-179. [Google Scholar] [CrossRef]
|
|
[4]
|
Bai, Z.-Z. (2013) Rotated Block Triangular Preconditioned Based on PMHSS. Science China Mathematics, 56, 2523-2538. [Google Scholar] [CrossRef]
|
|
[5]
|
Miller, J.J.H. (1971) On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis. IMA Journal of Applied Mathematics, 8, 397-406. [Google Scholar] [CrossRef]
|
|
[6]
|
Axelsson, O. and Kucherov, A. (2000) Real Valued Iterative Methods for Solving Complex Symmetric Linear Systems. Numerical Linear Algebra with Applications, 7, 197-218. [Google Scholar] [CrossRef]
|