Analysis of parallel preconditioned conjugate gradient algorithms

被引：1
|
作者：
Ciegis, R [1 ]
机构：
[1] Vilnius Gediminas Tech Univ, LT-10223 Vilnius, Lithuania
来源：
INFORMATICA | 2005年 / 16卷 / 03期
关键词：
parallel algorithms; preconditioned conjugate gradient method; scalability analysis; incomplete factorization;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The conjugate gradient method is an iterative technique used to solve systems of linear equations. The paper analyzes the performance of parallel preconditioned conjugate gradient algorithms. First, a theoretical model is proposed for estimation of the complexity of PPCG method and a scalability analysis is done for three different data decomposition cases. Computational experiments are done on IBM SP4 computer and some results are presented.. It is shown that theoretical predictions agree well with computational results.
引用
收藏
页码：317 / 332
页数：16
相关论文
共 50 条
  • [1] Superresolution using preconditioned conjugate gradient method
    Yang, CJ
    Duraiswami, R
    Davis, L
    SECOND INTERNATION CONFERENCE ON IMAGE AND GRAPHICS, PTS 1 AND 2, 2002, 4875 : 591 - 598
  • [2] Efficiency analysis on a truncated Newton method with preconditioned conjugate gradient technique for optimization
    Zhang, JZ
    Deng, NY
    Wang, ZZ
    HIGH PERFORMANCE ALGORITHMS AND SOFTWARE FOR NONLINEAR OPTIMIZATION, 2003, 82 : 383 - 416
  • [3] Block subspace projection preconditioned conjugate gradient method in modal structural analysis
    Fialko, Sergiy
    Karpilovskyi, Viktor
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (12) : 3410 - 3428
  • [4] Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite-element analysis of Helmholtz equations
    Chen, RS
    Ping, XW
    Yung, EKN
    Chan, CH
    Nie, Z
    Hu, J
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2006, 54 (05) : 1604 - 1608
  • [5] The preconditioned conjugate gradient method with incomplete factorization preconditioners
    Arany, I
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (4-5) : 1 - 5
  • [6] Preconditioned conjugate gradient method for generalized least squares problems
    Yuan, JY
    Iusem, AN
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 71 (02) : 287 - 297
  • [7] A backward/forward recovery approach for the preconditioned conjugate gradient method
    Fasi, Massimiliano
    Langou, Julien
    Robert, Yves
    Ucar, Bora
    JOURNAL OF COMPUTATIONAL SCIENCE, 2016, 17 : 522 - 534
  • [8] Regularized image restoration based on preconditioned conjugate gradient method
    Meng, Ling
    Zhang, Bing
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON MULTIMEDIA TECHNOLOGY (ICMT-13), 2013, 84 : 1442 - 1449
  • [9] Parallel preconditioned conjugate gradient method for large sparse and highly ill-conditioned systems arising in computational geomechanics
    Kardani, Omid
    Lyamin, Andrei V.
    Krabbenhoft, Kristian
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2015, 11 (04) : 409 - 419
  • [10] Extending and Evaluating Fault-Tolerant Preconditioned Conjugate Gradient Methods
    Pachajoa, Carlos
    Levonyak, Markus
    Gansterer, Wilfried N.
    PROCEEDINGS OF FTXS 2018: IEEE/ACM 8TH WORKSHOP ON FAULT TOLERANCE FOR HPC AT EXTREME SCALE (FTXS), 2018, : 49 - 58
12345