Modified quasi-Chebyshev acceleration to nonoverlapping parallel multisplitting method

被引:1
|
作者
Wen, Rui-Ping [1 ]
Ren, Fu-Jiao [2 ]
Meng, Guo-Yan [3 ]
机构
[1] Taiyuan Normal Univ, Higher Educ Key Lab Engn & Sci Comp Shanxi Prov, Taiyuan 030012, Shanxi, Peoples R China
[2] Taiyuan Normal Univ, Dept Math, Taiyuan 030012, Shanxi, Peoples R China
[3] Xinzhou Normal Univ, Dept Math, Xinzhou 034000, Shanxi, Peoples R China
关键词
Quasi-Chebyshev acceleration; Nonoverlapping parallel multisplitting iteration; Convergence; Optimization; POSITIVE-DEFINITE MATRICES; ITERATIVE METHODS; LINEAR-SYSTEMS; CONVERGENCE; SPLITTINGS; OPTIMIZATION; THEOREMS; 2-STAGE;
D O I
10.1007/s11075-016-0234-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this study, we propose a modified quasi-Chebyshev acceleration to the nonoverlopping multisplitting iteration method for solving the linear systems A x = 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 A x = b for every tau 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
页数:18
相关论文
共 50 条