Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices

被引:166
|
作者
Bai, Zhong-Zhi [1 ]
Golub, Gene H.
Li, Chi-Kwong
机构
[1] Fudan Univ, Dept Math, Shanghai 200433, Peoples R China
[2] Chinese Acad Sci, State Key Lab Sci Engn Comp, Inst Comp Math & Sci Engn Comp, Acad Math & Syst Sci, Beijing 100080, Peoples R China
[3] Stanford Univ, Dept Comp Sci, Sci Comp & Computat Math Program, Stanford, CA 94305 USA
[4] Coll William & Mary, Dept Math, Williamsburg, VA 23187 USA
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2006年 / 28卷 / 02期
关键词
non-Hermitian matrix; Hermitian matrix; skew-Hermitian matrix; splitting iteration method; optimal iteration parameter;
D O I
10.1137/050623644
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The optimal parameter of the Hermitian/skew-Hermitian splitting (HSS) iteration method for a real two-by-two linear system is obtained. The result is used to determine the optimal parameters for linear systems associated with certain two-by-two block matrices and to estimate the optimal parameters of the HSS iteration method for linear systems with n-by-n real coefficient matrices. Numerical examples are given to illustrate the results.
引用
收藏
页码:583 / 603
页数:21
相关论文
共 50 条
  • [1] On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems
    Zhu, Mu-Zheng
    Zhang, Guo-Feng
    Liang, Zhao-Zheng
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 250 : 463 - 478
  • [2] Two-parameter generalized Hermitian and skew-Hermitian splitting iteration method
    Aghazadeh, N.
    Salkuyeh, D. Khojasteh
    Bastani, M.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (07) : 1119 - 1139
  • [3] On the m-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method
    Bastani M.
    Salkuyeh D.K.
    Afrika Matematika, 2017, 28 (7-8) : 999 - 1010
  • [4] Parameter estimation in the Hermitian and skew-Hermitian splitting method using gradient iterations
    Zou, Qinmeng
    Magoules, Frederic
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2020, 27 (04)
  • [5] The comparisons of two special Hermitian and skew-Hermitian splitting methods for image restoration
    Cheng, Guang-Hui
    Rao, Xi
    Lv, Xiao-Guang
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (3-4) : 1275 - 1280
  • [6] A special Hermitian and skew-Hermitian splitting method for image restoration
    Lv, Xiao-Guang
    Huang, Ting-Zhu
    Xu, Zong-Ben
    Zhao, Xi-Le
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (03) : 1069 - 1082
  • [8] Approximating optimal parameters for generalized preconditioned Hermitian and skew-Hermitian splitting (GPHSS) method
    Dehghan, Mehdi
    Shirilord, Akbar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (02):
  • [9] A SIMPLE AUGMENTED JACOBI METHOD FOR HERMITIAN AND SKEW-HERMITIAN MATRICES
    Min, Chohong
    Lee, Soojoon
    Kim, Se-Goo
    JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2011, 18 (03): : 185 - 199
  • [10] Approximating optimal parameters for generalized preconditioned Hermitian and skew-Hermitian splitting (GPHSS) method
    Mehdi Dehghan
    Akbar Shirilord
    Computational and Applied Mathematics, 2022, 41