Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations

被引：101
作者：
Hezari, Davod [1 ]
Edalatpour, Vahid [1 ]
Salkuyeh, Davod Khojasteh [1 ]
机构：
[1] Univ Guilan, Fac Math Sci, Rasht, Iran
来源：
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2015年 / 22卷 / 04期
关键词：
complex linear systems; symmetric positive definite; GSOR method; preconditioning; ALGORITHMS;
D O I：
10.1002/nla.1987
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present a preconditioned variant of the generalized successive overrelaxation (GSOR) iterative method for solving a broad class of complex symmetric linear systems. We study conditions under which the spectral radius of the iteration matrix of the preconditioned GSOR method is smaller than that of the GSOR method and determine the optimal values of iteration parameters. Numerical experiments are given to verify the validity of the presented theoretical results and the effectiveness of the preconditioned GSOR method. Copyright (c) 2015 John Wiley & Sons, Ltd.
引用
收藏
页码：761 / 776
页数：16
相关论文
共 18 条
[1]   Optical tomography in medical imaging [J].
Arridge, SR .
INVERSE PROBLEMS, 1999, 15 (02) :R41-R93
[2]   A comparison of iterative methods to solve complex valued linear algebraic systems [J].
Axelsson, Owe ;
Neytcheva, Maya ;
Ahmad, Bashir .
NUMERICAL ALGORITHMS, 2014, 66 (04) :811-841
[3]   Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems [J].
Bai, Zhong-Zhi ;
Benzi, Michele ;
Chen, Fang ;
Wang, Zeng-Qi .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2013, 33 (01) :343-369
[4]   On preconditioned MHSS iteration methods for complex symmetric linear systems [J].
Bai, Zhong-Zhi ;
Benzi, Michele ;
Chen, Fang .
NUMERICAL ALGORITHMS, 2011, 56 (02) :297-317
[5]   Modified HSS iteration methods for a class of complex symmetric linear systems [J].
Bai, Zhong-Zhi ;
Benzi, Michele ;
Chen, Fang .
COMPUTING, 2010, 87 (3-4) :93-111
[6]   Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems [J].
Bai, ZZ ;
Golub, GH ;
Ng, MK .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) :603-626
[7]  
Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212
[8]   A preconditioner for generalized saddle point problems [J].
Benzi, M ;
Golub, GH .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (01) :20-41
[9]   Block preconditioning of real-valued iterative algorithms for complex linear systems [J].
Benzi, Michele ;
Bertaccini, Daniele .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2008, 28 (03) :598-618
[10]  
Bertaccini D, 2004, ELECTRON T NUMER ANA, V18, P49
12