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 条
  • [41] Convergence of parallel block SSOR multisplitting method for block H-matrix
    Cao, G.
    Huang, Y.
    Song, Y.
    CALCOLO, 2013, 50 (03) : 239 - 253
  • [42] THE PARALLEL MULTISPLITTING METHOD FOR CONSISTENT SYMMETRIC POSITIVE(SEMI-)DEFINITE SYSTEMS
    Liu Zhongyun deptof MathShanghai UnivrsityShanghai PRCYinyueliLight Industry Higher Training SchoolChangsha PRCLi RenfaDeptof ComputSciHunan UniversityChangsha PRC
    Numerical Mathematics A Journal of Chinese Universities(English Series), 2000, (English Series) : 120 - 121
  • [43] Convergence of parallel block SSOR multisplitting method for block H-matrix
    G. Cao
    Y. Huang
    Y. Song
    Calcolo, 2013, 50 : 239 - 253
  • [45] Preconditioned parallel multisplitting USAOR method for H-matrices linear systems
    Wang, Guangbin
    Sun, Deyu
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 275 : 156 - 164
  • [46] THE PARALLEL MULTISPLITTING METHOD FOR CONSISTENT SYMMETRIC POSITIVE(SEMI-)DEFINITE SYSTEMS
    Liu Zhongyun (dept.of Math.
    Numerical Mathematics(Theory,Methods and Applications), 2000, (S1) : 120 - 121
  • [47] A parallel implementation of Chebyshev preconditioned conjugate gradient method
    Akçadogan, Ç
    Dag, H
    SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2003, : 1 - 8
  • [48] Proton Acceleration in Weak Quasi-parallel Intracluster Shocks: Injection and Early Acceleration
    Ha, Ji-Hoon
    Ryu, Dongsu
    Kang, Hyesung
    van Marle, Allard Jan
    ASTROPHYSICAL JOURNAL, 2018, 864 (02):
  • [49] A Novel Synthesis of Quasi-Chebyshev Ultra-Wideband Bandpass Filter Using Nth Order Stub Loaded Coupled-Line Resonator
    Rehman, Muhammad Abdul
    Khalid, Sohail
    Mushtaq, Bilal
    Uddin, Mueen
    Iqbal, Jawaid
    Abdelhaq, Maha
    Alsaqour, Raed
    MICROMACHINES, 2023, 14 (10)
  • [50] Quick ion injection and acceleration at quasi-parallel shocks
    Sugiyama, T
    Fujimoto, M
    Mukai, T
    JOURNAL OF GEOPHYSICAL RESEARCH-SPACE PHYSICS, 2001, 106 (A10) : 21657 - 21673