Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems

被引:0
作者
Chuan-Long Wang
Guo-Yan Meng
Yan-Hong Bai
机构
[1] Taiyuan Normal University,Department of Mathematics
[2] Xinzhou Normal University,Department of Computer Science
来源
Advances in Computational Mathematics | 2013年 / 39卷
关键词
Non-Hermitian; Convergent splitting; Acceleration methods; 65F10; 15A06;
D O I
暂无
中图分类号
学科分类号
摘要
We present two practical convergent splittings for solving a non-Hermitian positive definite system. By these new splittings and optimization models, we derive three new improved Chebyshev semi-iterative methods and discuss convergence of these methods. Finally, the numerical examples show that the acceleration methods can reduce evidently the amount of work in computation.
引用
收藏
页码:257 / 271
页数:14
相关论文
共 43 条
  • [1] Bai Z-Z(2003)On the convergence of additive and multiplicative splitting iterations for systems of linear equations J. Comput. Appl. Math. 154 195-214
  • [2] Bai Z-Z(2003)Convergence theorems for parallel multisplitting two-stage iterative methods for mildly nonlinear systems Linear Algebra Appl. 362 237-250
  • [3] Wang C-L(1996)A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations Comput. Math. Appl. 32 51-76
  • [4] Bai Z-Z(2003)Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems SIAM J. Matrix Anal. Appl. 24 603-626
  • [5] Sun J-C(2006)Block triangular and skew-Hermitian splitting methods for positive definite linear systems SIAM J. Sci. Comput. 26 844-863
  • [6] Wang D-R(2007)On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations Numer. Linear Algebra Appl. 14 319-335
  • [7] Bai Z-Z(2010)Modified HSS iteration methods for a class of complex symmetric linear systems Computing 87 93-111
  • [8] Golub GH(1998)Convergence of non-stationary multisplitting methods for Hermitian positive definite matrices Math. Comput. 67 209-220
  • [9] Ng MK(1992)-splitting and two-stage iterative methods Numer. Math. 63 345-356
  • [10] Bai Z-Z(1961)Chebychev semi-iterative methods, successive over-relaxation iterative methods, and second-order Richardson iterative methods, parts I and II Numer. Math. 3 147-168