Analysis of parallel preconditioned conjugate gradient algorithms

被引：0
|
作者：
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] PARALLEL PRECONDITIONED CONJUGATE-GRADIENT TYPE ALGORITHMS FOR GENERAL SPARSITY STRUCTURES
    FILIPPONE, S
    MARRONE, M
    DIBROZOLO, GR
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 44 (1-4) : 159 - 167
  • [2] Preconditioned conjugate gradient algorithms for nonconvex problems
    Pytlak, R
    Tarnawski, T
    [J]. 2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 3191 - 3196
  • [3] PARALLELIZING PRECONDITIONED CONJUGATE-GRADIENT ALGORITHMS
    GREENBAUM, A
    LI, C
    CHAO, HZ
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 1989, 53 (1-3) : 295 - 309
  • [4] Reproducibility strategies for parallel Preconditioned Conjugate Gradient
    Iakymchuk, Roman
    Barreda, Maria
    Wiesenberger, Matthias
    Aliaga, Jose I.
    Quintana-Orti, Enrique S.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 371
  • [5] Parallel preconditioned conjugate gradient algorithm on GPU
    Helfenstein, Rudi
    Koko, Jonas
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (15) : 3584 - 3590
  • [6] FAST PARALLEL PRECONDITIONED CONJUGATE-GRADIENT ALGORITHMS FOR ROBOT MANIPULATOR DYNAMICS SIMULATION
    FIJANY, A
    SCHEID, RE
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1994, 9 (1-2) : 73 - 99
  • [7] Structure of the preconditioned system in various preconditioned conjugate gradient squared algorithms
    Itoh, Shoji
    Sugihara, Masaaki
    [J]. RESULTS IN APPLIED MATHEMATICS, 2019, 3
  • [8] A parallel implementation of Chebyshev preconditioned conjugate gradient method
    Akçadogan, Ç
    Dag, H
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2003, : 1 - 8
  • [9] Distributed preconditioned conjugate gradient algorithms for analysis of large-scale structures
    Kwon, YH
    Park, HS
    [J]. STRUCTURAL ENGINEERING AND MECHANICS, VOLS 1 AND 2, 1999, : 173 - 178
  • [10] A scalable parallel preconditioned conjugate gradient method for bundle adjustment
    Peng, Jiaxin
    Liu, Jie
    Wei, Hua
    [J]. APPLIED INTELLIGENCE, 2022, 52 (01) : 753 - 765
12345