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 条
  • [21] Refined Isogeometric Analysis for a preconditioned conjugate gradient solver
    Garcia, Daniel
    Pardo, David
    Dalcin, Lisandro
    Calo, Victor M.
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2018, 335 : 490 - 509
  • [22] NUMERICAL STUDY OF VARIOUS ALGORITHMS RELATED TO THE PRECONDITIONED CONJUGATE GRADIENT METHOD.
    Jackson, C.P.
    Robinson, P.C.
    1600, (21):
  • [23] A NUMERICAL STUDY OF VARIOUS ALGORITHMS RELATED TO THE PRECONDITIONED CONJUGATE-GRADIENT METHOD
    JACKSON, CP
    ROBINSON, PC
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1985, 21 (07) : 1315 - 1338
  • [24] A multi-GPU parallel optimization model for the preconditioned conjugate gradient algorithm
    Gao, Jiaquan
    Zhou, Yuanshen
    He, Guixia
    Xia, Yifei
    PARALLEL COMPUTING, 2017, 63 : 1 - 16
  • [25] A Parallel Preconditioned Modified Conjugate Gradient Method for Large Sylvester Matrix Equation
    Hou, Junxia
    Lv, Quanyi
    Xiao, Manyu
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [26] A Parallel Preconditioned Bi-Conjugate Gradient Stabilized Solver for the Poisson Problem
    Zhao Ning
    Wang XuBen
    JOURNAL OF COMPUTERS, 2012, 7 (12) : 3088 - 3095
  • [27] PARALLEL PRECONDITIONED CONJUGATE-GRADIENT METHODS FOR SPARSE LINEAR-SYSTEMS
    SCHAFER, M
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1991, 71 (06): : T641 - T644
  • [28] Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems
    Bergamaschi, Luca
    Martinez, Angeles
    Pini, Giorgio
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (02) : 1694 - 1715
  • [29] Deflation accelerated parallel preconditioned conjugate gradient method in finite element problems
    Vermolen, FL
    Vuik, K
    Segal, G
    NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, PROCEEDINGS, 2004, : 825 - 833
  • [30] Parallel Algorithms for Conjugate Gradient Method of Adaptive Optics
    Song Lei
    Chen Xingming
    Dai Jun
    Zhou Longfeng
    Chen Jun
    SIXTH SYMPOSIUM ON NOVEL OPTOELECTRONIC DETECTION TECHNOLOGY AND APPLICATIONS, 2020, 11455
12345