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 条
  • [31] Directed Transmission Method, a Fully Asynchronous Approach to Solve Sparse Linear Systems in Parallel
    Wei, Fei
    Yang, Huazhong
    SPAA'08: PROCEEDINGS OF THE TWENTIETH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2008, : 365 - 365
  • [32] CONVERGENCE ANALYSIS OF ASYNCHRONOUS LINEAR ITERATIONS WITH STOCHASTIC DELAYS
    BEIDAS, BF
    PAPAVASSILOPOULOS, GP
    PARALLEL COMPUTING, 1993, 19 (03) : 281 - 302
  • [33] AN ASYNCHRONOUS PARALLEL VERSION OF THE POWER METHOD
    BARLOW, RH
    EVANS, DJ
    SHANEHCHI, J
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1982, 11 (02) : 143 - 154
  • [34] Reparameterizing the generalized linear model to accelerate Gibbs sampler convergence
    Nandram, B
    Chen, MH
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 1996, 54 (1-3) : 129 - 144
  • [35] Convergence of asynchronous parallel successive overrelaxation for a type of variational inequalities
    Zeng, Jinping
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 1995, 22 (02):
  • [36] A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms
    Bahi, JM
    Contassot-Vivier, S
    Couturier, R
    Vernier, F
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (01) : 4 - 13
  • [37] Fixing the Convergence Problems in Parallel Asynchronous Dual Coordinate Descent
    Zhang, Huan
    Hsieh, Cho-Jui
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2016, : 619 - 628
  • [38] Stability and Convergence of a Parallel Fractional Step Method for the Solution of Linear Parabolic Problems
    Galo, J. R.
    Albarreal, I.
    Calzada, M. C.
    Cruz, J. L.
    Fernandez-Cara, E.
    Marin, M.
    APPLIED MATHEMATICS RESEARCH EXPRESS, 2005, (04) : 117 - 142
  • [39] Parallel Compressed Sensing Method to Accelerate MRI
    Kim, Intaek
    Nguyet-Lan Vu
    2012 12TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2012, : 1103 - 1107
  • [40] ON THE CONVERGENCE OF PARALLEL BFGS METHOD
    陈忠
    费浦生
    Acta Mathematica Scientia, 1995, (03) : 283 - 294
12345