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 条
  • [1] An asynchronous parallel method for linear systems
    You, ZY
    Wang, CD
    COMPUTING AND COMBINATORICS, 1995, 959 : 372 - 378
  • [2] A hybrid GMRES/LS-Arnoldi method to accelerate the parallel solution of linear systems
    He, Haiwu
    Bergere, G.
    Petiton, S.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 51 (11) : 1647 - 1662
  • [3] Note on the convergence of an asynchronous parallel block algorithm for linear systems of equations
    Xu, Jianjun
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 1995, 23 (Sup):
  • [4] Large Scale Parallel Hybrid GMRES Method for the Linear System on Grid System
    Zhang, Ye
    Bergere, Guy
    Petiton, Serge
    PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, 2008, : 244 - 249
  • [5] CONVERGENCE AND NUMERICAL RESULTS FOR A PARALLEL ASYNCHRONOUS QUASI-NEWTON METHOD
    CONFORTI, D
    MUSMANNO, R
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 84 (02) : 293 - 310
  • [6] On the convergence of parallel multisplitting asynchronous GAOR method for H-matrix
    Yuan, DJ
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 160 (02) : 477 - 485
  • [7] On the convergence of asynchronous parallel pattern search
    Kolda, TG
    Torczon, VJ
    SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (04) : 939 - 964
  • [8] Hybrid parallel linear system solvers
    Sameh, AH
    Sarin, V
    INTERNATIONAL JOURNAL OF COMPUTATIONAL FLUID DYNAMICS, 1999, 12 (3-4) : 213 - 223
  • [9] A convergence model for asynchronous parallel genetic algorithms
    Berntsson, J
    Tang, ML
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2627 - 2634
  • [10] On the Convergence of Asynchronous Parallel Iteration with Unbounded Delays
    Peng, Zhimin
    Xu, Yangyang
    Yan, Ming
    Yin, Wotao
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2019, 7 (01) : 5 - 42
12345