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 条
  • [21] On the convergence rate of a parallel nonoverlapping domain decomposition method
    Qin LiZhen
    Shi ZhongCi
    Xu XueJun
    Science in China Series A: Mathematics, 2008, 51 : 1461 - 1478
  • [22] A parallel nonoverlapping domain decomposition method for Stokes problems
    Jiang, MQ
    Dai, PL
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2006, 24 (02) : 209 - 224
  • [24] Chebyshev acceleration for SOR-like method
    Li, Z
    Li, CJ
    Evans, DJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2005, 82 (05) : 583 - 593
  • [25] MODIFIED FRAME-BASED RICHARDSON ITERATIVE METHOD AND ITS CONVERGENCE ACCELERATION BY CHEBYSHEV POLYNOMIALS
    Jamali, Hassan
    Kolahdouz, Mohsen
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2018, 80 (03): : 83 - 92
  • [26] 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
  • [27] Ultraminiaturized Wideband Quasi-Chebyshev/-Elliptic Impedance-Transforming Power Divider Based on Integrated Passive Device Technology
    Kong, Mengdan
    Wu, Yongle
    Zhuang, Zheng
    Wang, Weimin
    Wang, Cong
    IEEE TRANSACTIONS ON PLASMA SCIENCE, 2020, 48 (04) : 858 - 866
  • [28] On convergence of the parallel Schwarz algorithm with pseudo-boundary and the parallel multisplitting iterative method
    Chang, DW
    DOMAIN DECOMPOSITION METHODS IN SCIENCES AND ENGINEERING, 1997, : 251 - 258
  • [29] Modified Krylov acceleration for parallel environments
    Le Calvez, C
    Saad, Y
    APPLIED NUMERICAL MATHEMATICS, 1999, 30 (2-3) : 191 - 212
  • [30] Modified Krylov acceleration for parallel environments
    Université de Lille I, LIFL, Bâtiment M3, 59655 Villeneuve d'Ascq Cedex, France
    不详
    Appl Numer Math, 2 (191-212):