A parallel asynchronous hybrid method to accelerate convergence of a linear system

被引：0
|
作者：
He, HW [1 ]
Bergere, G [1 ]
Petiton, S [1 ]
机构：
[1] Univ Lille 1, Lab Informat Fondamentale Lille, F-59655 Villeneuve Dascq, France
来源：
DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2 | 2004年
关键词：
linear algebra; sparse matrices; iterative method; GMRES; hybrid method; Arnoldi; Least Squares; parallelism;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present a parallel hybrid asynchronous method to solve large sparse linear systems by the use of a large parallel machine. This method combines a parallel GMRES(m) algorithm with the Least Squares method that needs some eigenvalues obtained from a parallel Arnoldi's algorithm. All of the algorithms run on the different processors of an IBM SP3 computer simultaneously. This implementation of this hybrid method allows to take advantage of the parallelism available and to accelerate the convergence by decreasing considerably the number of iterations.
引用
收藏
页码：311 / 316
页数：6
相关论文
共 50 条
  • [21] ON THE CONVERGENCE OF PARALLEL ASYNCHRONOUS BLOCK-ITERATIVE COMPUTATIONS
    KASZKUREWICZ, E
    BHAYA, A
    SILJAKK, DD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 131 : 139 - 160
  • [22] Hybrid MPI/OpenMP parallel asynchronous distributed alternating direction method of multipliers
    Wang, Dongxia
    Lei, Yongmei
    Zhou, Jianhui
    COMPUTING, 2021, 103 (12) : 2737 - 2762
  • [23] Hybrid MPI/OpenMP parallel asynchronous distributed alternating direction method of multipliers
    Dongxia Wang
    Yongmei Lei
    Jianhui Zhou
    Computing, 2021, 103 : 2737 - 2762
  • [24] PSPIKE: A Parallel Hybrid Sparse Linear System Solver
    Manguoglu, Murat
    Sameh, Ahmed H.
    Schenk, Olaf
    EURO-PAR 2009: PARALLEL PROCESSING, PROCEEDINGS, 2009, 5704 : 797 - +
  • [25] THE CONVERGENCE FACTOR OF THE PARALLEL SCHWARZ OVERRELAXATION METHOD FOR LINEAR-SYSTEMS
    EVANS, DJ
    SHAO, JP
    KANG, LS
    PARALLEL COMPUTING, 1988, 6 (03) : 313 - 324
  • [26] On Convergence Speed of Parallel Variants of GPBiCG Method for Solving Linear Equations
    Abe, Kuniyoshi
    Ikuno, Soichiro
    8TH INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELING IN PHYSICAL SCIENCE, 2019, 1391
  • [27] A Hybrid GPU and CPU Parallel Computing Method to Accelerate Millimeter-Wave Imaging
    Ding, Li
    Dong, Zhaomiao
    He, Huagang
    Zheng, Qibin
    ELECTRONICS, 2023, 12 (04)
  • [28] The　Model　of　Asynchronous　Parallel　Nonlinear　Multisplitting　Method　on　Shared　Memory　System
    Yang Cao
    Qingyang Li(Dept. of Applied Mathematics
    Wuhan University Journal of Natural Sciences, 1996, (Z1) : 483 - 489
  • [29] Asynchronous Hybrid Parallel SpMV in an Industrial Application
    Thiele, Christopher
    Araya-Polo, Mauricio
    Stoyanov, Dimitar
    Frank, Florian
    Alpak, Faruk O.
    2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE & COMPUTATIONAL INTELLIGENCE (CSCI), 2016, : 1196 - 1201
  • [30] Achieving Linear Convergence in Distributed Asynchronous Multiagent Optimization
    Tian, Ye
    Sun, Ying
    Scutari, Gesualdo
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (12) : 5264 - 5279
12345