Modified quasi-Chebyshev acceleration to nonoverlapping parallel multisplitting method

被引:0
作者
Rui-Ping Wen
Fu-Jiao Ren
Guo-Yan Meng
机构
[1] Taiyuan Normal University,Higher Education Key Laboratory of Engineering and Scientific Computing in Shanxi Province
[2] Taiyuan Normal University,Department of Mathematics
[3] Xinzhou Normal University,Department of Mathmatics
来源
Numerical Algorithms | 2017年 / 75卷
关键词
Quasi-Chebyshev acceleration; Nonoverlapping parallel multisplitting iteration; Convergence; Optimization; 65F10; 65F50; 15A06;
D O I
暂无
中图分类号
学科分类号
摘要
In this study, we propose a modified quasi-Chebyshev acceleration to the nonoverlopping multisplitting iteration method for solving the linear systems Ax = b where A is a real symmetric positive definite matrix or an H-matrix. In the process of the parallel multisplitting method, the distributive tasks are parallelly computed by each processor, then a global modified acceleration is used to obtain the solution of the system Ax = b for every τ steps, such that the efficiency of the computation can be improved. The convergence theory of the new algorithm is given under some reasonable conditions. Finally, numerical experiments show that the method is efficient and effective.
引用
收藏
页码:1123 / 1140
页数:17
相关论文
共 31 条
  • [1] Modified quasi-Chebyshev acceleration to nonoverlapping parallel multisplitting method
    Wen, Rui-Ping
    Ren, Fu-Jiao
    Meng, Guo-Yan
    NUMERICAL ALGORITHMS, 2017, 75 (04) : 1123 - 1140
  • [2] PARALLEL QUASI-CHEBYSHEV ACCELERATION TO NONOVERLAPPING MULTISPLITTING ITERATIVE METHODS BASED ON OPTIMIZATION
    Wen, Ruiping
    Meng, Guoyan
    Wang, Chuanlong
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2014, 32 (03) : 284 - 296
  • [3] Quasi-Chebyshev accelerated iteration methods based on optimization for linear systems
    Wen, Rui-Ping
    Meng, Guo-Yan
    Wang, Chuan-Long
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2013, 66 (06) : 934 - 942
  • [4] Convergence analysis of the parallel multisplitting TOR method
    Chang, DW
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 72 (01) : 169 - 177
  • [5] Convergence analysis of the parallel multisplitting PSD method
    Chang, DW
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1995, 56 (1-2) : 95 - 106
  • [6] The parallel multisplitting TOR (MTOR) method for linear systems
    Chang, DW
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2001, 41 (1-2) : 215 - 227
  • [7] A note on parallel multisplitting TOR method for H-matrices
    Zhang, Li-Tao
    Huang, Ting-Zhu
    Cheng, Shao-hua
    Gu, Tong-Xiang
    Wang, Yan-Ping
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (03) : 501 - 507
  • [8] On the convergence of parallel multisplitting asynchronous GAOR method for H-matrix
    Yuan, DJ
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 160 (02) : 477 - 485
  • [9] Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems
    Chuan-Long Wang
    Guo-Yan Meng
    Xue-Rong Yong
    Advances in Computational Mathematics, 2013, 38 : 859 - 872
  • [10] Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems
    Wang, Chuan-Long
    Meng, Guo-Yan
    Yong, Xue-Rong
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2013, 38 (04) : 859 - 872