On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations

被引:34
作者
Zheng, Qing-Qing [1 ]
Ma, Chang-Feng [1 ]
机构
[1] Fujian Normal Univ, Sch Math & Comp Sci, Fuzhou 350007, Peoples R China
基金
中国国家自然科学基金;
关键词
Linear matrix equation; Non-Hermitian matrix; Splitting; Hermitian matrix; Skew-Hermitian matrix; Iterative methods; DIRECTION IMPLICIT ITERATION; POSITIVE-DEFINITE; OPTIMAL PARAMETERS; PRECONDITIONER; SYSTEMS; STOKES; OPTIMIZATION;
D O I
10.1016/j.cam.2014.02.025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is concerned with some generalizations of the Hermitian and skew-Hermitian splitting (HSS) iteration for solving continuous Sylvester equations. The main contents we will introduce are the normal and skew-Hermitian splitting (NSS) iteration methods for the continuous Sylvester equations. It is shown that the new schemes can outperform the standard HSS method in some situations. Theoretical analysis shows that the NSS methods converge unconditionally to the exact solution of the continuous Sylvester equations. Moreover, we derive the upper bound of the contraction factor of the NSS iterations. Numerical experiments further show the effectiveness of our new methods. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:145 / 154
页数:10
相关论文
共 50 条
  • [1] [Anonymous], 1962, Matrix Iterative Analysis
  • [2] 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
  • [3] 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
  • [4] Bai ZZ, 2007, IMA J NUMER ANAL, V27, P1, DOI [10.1093/imanum/dr1017, 10.1093/imanum/drl017]
  • [5] Bai ZZ, 2006, MATH COMPUT, V76, P287
  • [6] Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices
    Bai, Zhong-Zhi
    Golub, Gene H.
    Li, Chi-Kwong
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (02) : 583 - 603
  • [7] Bai ZZ, 2006, J COMPUT MATH, V24, P539
  • [8] On sinc discretization and banded preconditioning for linear third-order ordinary differential equations
    Bai, Zhong-Zhi
    Chan, Raymond H.
    Ren, Zhi-Ru
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2011, 18 (03) : 471 - 497
  • [9] ON HERMITIAN AND SKEW-HERMITIAN SPLITTING ITERATION METHODS FOR CONTINUOUS SYLVESTER EQUATIONS
    Bai, Zhong-Zhi
    [J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2011, 29 (02) : 185 - 198
  • [10] On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
    Bai, Zhong-Zhi
    [J]. COMPUTING, 2010, 89 (3-4) : 171 - 197