1. Analysis of Parallel Preconditioned Conjugate Gradient Algorithms.
- Author
-
Čiegis, Raimondas
- Subjects
- *
ALGORITHMS , *COMPUTER programming , *MATHEMATICAL decomposition , *MATHEMATICS , *PROBABILITY theory , *SCALABILITY , *SYSTEMS design - 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. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF