RETRACTED: The generalized double steps scale-SOR iteration method for solving complex symmetric linear systems (Retracted Article)

被引:1
作者
Huang, Zheng-Ge [1 ]
Wang, Li-Gong [1 ]
Xu, Zhong [1 ]
Cui, Jing-Jing [1 ]
机构
[1] Northwestern Polytech Univ, Sch Sci, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex symmetric linear systems; SOR acceleration technique; Convergence properties; Optimal parameters; Inexact implementation; HERMITIAN SPLITTING METHODS; SADDLE-POINT PROBLEMS; HSS METHOD; EQUATIONS; MATRICES;
D O I
10.1016/j.cam.2018.07.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
By utilizing the successive-overrelaxation (SOR) acceleration technique for the generalized version of the double-step scale (DSS) iteration method, we construct the generalized DSS-SOR (GDSSOR) iteration method for solving a class of complex symmetric linear systems. The convergence theory of the GDSSOR iteration method is established and its optimal parameters are investigated. Meanwhile, a practical way to choose iteration parameters for the GDSSOR iteration method is developed. Inexact version of the GDSSOR iteration (IGDSSOR) method and its convergence properties are also presented. Numerical experiments illustrate that both GDSSOR and IGDSSOR iteration methods are feasible and effective for solving the complex symmetric linear systems, and perform better than some other commonly used iteration methods. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:284 / 306
页数:23
相关论文
共 45 条
  • [1] [Anonymous], 2002, MATRICES THEORY APPL
  • [2] [Anonymous], 1971, ITERATIVE SOLUTION L
  • [3] Optical tomography in medical imaging
    Arridge, SR
    [J]. INVERSE PROBLEMS, 1999, 15 (02) : R41 - R93
  • [4] Several splittings for non-Hermitian linear systems
    Bai, Zhong-Zhi
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (08): : 1339 - 1348
  • [5] On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems
    Bai, Zhong-Zhi
    Golub, Gene H.
    Ng, Michael K.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) : 413 - 440
  • [6] On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
    Bai, Zhong-Zhi
    Golub, Gene H.
    Ng, Michael K.
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (04) : 319 - 335
  • [7] Bai ZZ, 2007, IMA J NUMER ANAL, V27, P1, DOI [10.1093/imanum/drl017, 10.1093/imanum/dr1017]
  • [8] Quasi-HSS iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts
    Bai, Zhong-Zhi
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (04)
  • [9] On SSOR-like preconditioners for non-Hermitian positive definite matrices
    Bai, Zhong-Zhi
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (01) : 37 - 60
  • [10] Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models
    Bai, Zhong-Zhi
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (06) : 914 - 936