Analysis of Parallel Preconditioned Conjugate Gradient Algorithms

  • Authors:
  • Raimondas Čiegis

  • Affiliations:
  • Vilnius Gediminas Technical University, Saulėtekio al. 11, LT-10223 Vilnius, Lithuania, e-mail: rc@fm.vtu.lt

  • Venue:
  • Informatica
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.