On asymmetric Hermitian and skew-Hermitian splitting iteration methods for weakly nonlinear systems

被引:0
作者
Zhu, Mu-Zheng [1 ]
机构
[1] Hexi Univ, Dept Math, Zhangye 734000, Gansu, Peoples R China
关键词
weakly nonlinear systems; AHSS iteration method; HSS iteration method; inner/outer iteration scheme; CYCLICALLY REDUCED SYSTEMS; LARGE SPARSE SYSTEMS; SUPERCONVERGENCE;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For the large sparse system of weakly nonlinear equations, based on separable property and strong dominance between the linear and the nonlinear terms and on the asymmetric Hermitian and skew-Hermitian splitting (AHSS) of the coefficient matrix, we establish two nonlinear composite iteration schemes, called Picard-AHSS and nonlinear AHSS-like methods. The advantage of these methods is that they only need to solve the linear sub-systems of constant coefficient matrices. In addition, these methods can also take full advantage of the dominance of Hermitian part. Therefore, computational workloads and computer storage may be saved in actual implementations. Theoretical analysis show that these new iteration methods are local convergent under suitable conditions. Numerical results show that both Picard-AHSS and nonlinear AHSS-like iteration methods are feasible and effective for the large scale system of weakly nonlinear equations, especially when the Hermitian part of the coefficient matrix is dominant.
引用
收藏
页码:1321 / 1331
页数:11
相关论文
共 28 条
  • [1] A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations
    An, Heng-Bin
    Bai, Zhong-Zhi
    [J]. APPLIED NUMERICAL MATHEMATICS, 2007, 57 (03) : 235 - 252
  • [2] An Hengbin, 2005, Mathematica Numerica Sinica, V27, P151
  • [3] Bai Z.-Z., 2009, NUMERICAL LINEAR ALG, V16
  • [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 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
  • [6] On HSS-based iteration methods for weakly nonlinear systems
    Bai, Zhong-Zhi
    Yang, Xi
    [J]. APPLIED NUMERICAL MATHEMATICS, 2009, 59 (12) : 2923 - 2936
  • [7] ON PRECONDITIONED ITERATIVE METHODS FOR CERTAIN TIME-DEPENDENT PARTIAL DIFFERENTIAL EQUATIONS
    Bai, Zhong-Zhi
    Huang, Yu-Mei
    Ng, Michael K.
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (02) : 1019 - 1037
  • [8] Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems
    Bai, ZZ
    Golub, GH
    Ng, MK
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) : 603 - 626
  • [9] A class of two-stage iterative methods for systems of weakly nonlinear equations
    Bai, ZZ
    [J]. NUMERICAL ALGORITHMS, 1997, 14 (04) : 295 - 319
  • [10] Asynchronous multisplitting two-stage iterations for systems of weakly nonlinear equations
    Bai, ZZ
    Huang, YG
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1998, 93 (01) : 13 - 33