A new single-step iteration method for solving complex symmetric linear systems

被引:21
作者
Xiao, X. Y. [1 ,2 ]
Wang, X. [1 ,2 ]
机构
[1] Nanchang Univ, Sch Sci, Dept Math, Nanchang 330031, Jiangxi, Peoples R China
[2] Nanchang Univ, Sch Sci, Numer Simulat & High Performance Comp Lab, Nanchang 330031, Jiangxi, Peoples R China
关键词
Complex linear system; Positive definite; HSS iteration; Spectral radius; Convergence analysis; HERMITIAN SPLITTING ITERATION; MATRIX EQUATION AXB; POSITIVE-DEFINITE; SYLVESTER EQUATIONS; PLUS XB;
D O I
10.1007/s11075-017-0393-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For solving a class of complex symmetric linear systems, we introduce a new single-step iteration method, which can be taken as a fixed-point iteration adding the asymptotical error (FPAE). In order to accelerate the convergence, we further develop the parameterized variant of the FPAE (PFPAE) iteration method. Each iteration of the FPAE and the PFPAE methods requires the solution of only one linear system with a real symmetric positive definite coefficient matrix. Under suitable conditions, we derive the spectral radius of the FPAE and the PFPAE iteration matrices, and discuss the quasi-optimal parameters which minimize the above spectral radius. Numerical tests support the contention that the PFPAE iteration method has comparable advantage over some other commonly used iteration methods, particularly when the experimental optimal parameters are not used.
引用
收藏
页码:643 / 660
页数:18
相关论文
共 40 条
  • [1] Axelsson O, 2000, NUMER LINEAR ALGEBR, V7, P197, DOI 10.1002/1099-1506(200005)7:4<197::AID-NLA194>3.0.CO
  • [2] 2-S
  • [3] Several splittings for non-Hermitian linear systems
    Bai, Zhong-Zhi
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (08): : 1339 - 1348
  • [4] 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
  • [5] 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
  • [6] On preconditioned iterative methods for Burgers equations
    Bai, Zhong-Zhi
    Huang, Yu-Mei
    Ng, Michael K.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 29 (01) : 415 - 439
  • [7] Bai ZZ, 2006, MATH COMPUT, V76, P287
  • [8] Bai ZZ, 2006, J COMPUT MATH, V24, P539
  • [9] Rotated block triangular preconditioning based on PMHSS
    Bai Zhong-Zhi
    [J]. SCIENCE CHINA-MATHEMATICS, 2013, 56 (12) : 2523 - 2538
  • [10] Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems
    Bai, Zhong-Zhi
    Benzi, Michele
    Chen, Fang
    Wang, Zeng-Qi
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2013, 33 (01) : 343 - 369