|
|
求解复对称线性系统的改进EPGS迭代法
|
Abstract:
本文主要讨论求解复对称线性系统的EPGS迭代法。基于矩阵块三角分裂思想，我们对该方法引入一个加速参数后，得到了改进EPGS迭代法(IEPGS)。我们对IEPGS迭代法进行收敛性分析，给出了收敛性条件，并得到了最优迭代参数及相应的最优收敛因子。数值实验的结果进一步表明了该方法的有效性。
In this paper, we mainly discuss the EPGS iterative method for solving complex symmetric linear systems. Based on the idea of triangular splitting of matrix blocks, we introduce an acceleration parameter to this method and obtain the improved EPGS iterative method (IEPGS). We analyze the convergence of IEPGS iteration method, give the condition of convergence, and obtain the optimal iteration parameters and the corresponding optimal convergence factors. Numerical experiments show that the method is effective.
| [1] | Arridge, S.R. (1999) Optical Tomography in Medical Imaging. Inverse Problems, 15, 41-93.
https://doi.org/10.1088/0266-5611/15/2/022 |
| [2] | Feriani, A., Perotti, F. and Simoncini, V. (2000) Iterative System Solvers for the Frequency Analysis of Linear Mechanical Systems. Computer Methods in Applied Mechanics and Engineering, 190, 1719-1739.
https://doi.org/10.1016/S0045-7825(00)00187-0 |
| [3] | Howle, V.E., and Vavasis, S.A. (2005) An Iterative Method for Solving Complex-Symmetric Systems Arising in Electrical Power Modeling. SIAM Journal on Matrix Analysis and Applications, 26, 1150-1178.
https://doi.org/10.1137/S0895479800370871 |
| [4] | Poirier, B.(2000) Efficient Preconditioning Scheme for Block Partitioned Matrices with Structured Sparsity. Numerical Linear Algebra with Applications, 7, 715-726.
https://doi.org/10.1002/1099-1506(200010/12)7:7/8<715::AID-NLA220>3.0.CO;2-R |
| [5] | Li, X.A. and Lu, J. (2020) An Equidistant Parameterized Gauss-Seidel Iteration Method for a Class of Block Two-by-Two Linear Systems. Computational and Applied Mathematics, 39, 292.
https://doi.org/10.1007/s40314-020-01341-1 |
| [6] | Li, X.A., Zhang, W.H. and Wu, Y.J. (2018) On Symmetric Block Triangular Splitting Iteration Method for a Class of Complex Symmetric System of Linear Equations. Applied Mathematics Letters, 79, 131-137.
https://doi.org/10.1016/j.aml.2017.12.008 |
| [7] | Salkuyeh, D.K., Hezari, D. and Edalatpour, V. (2014) Generalized SOR Iterative Method for a Class of Complex Symmetric Linear System of Equations. International Journal of Computer Mathematics, 92, 802-815.
https://doi.org/10.1080/00207160.2014.912753 |
| [8] | Bai, Z.Z., Benzi, M. and Chen, F. (2010) Modified HSS Iteration Methods for a Class of Complex Symmetric Linear Systems. Computing, 87, 93-111. https://doi.org/10.1007/s00607-010-0077-0 |
| [9] | Li, C.L. and Ma, C.F. (2018) On Euler-Extrapolated Hermitian/Skew-Hermitian Splitting Method for Complex Symmetric Linear Systems. Applied Mathematics Letters, 86, 42-48. https://doi.org/10.1016/j.aml.2018.06.016 |
