Parallel Implementation of a Generalized Conjugate Gradient Algorithm
Volume 9, Issue 4 (1998), pp. 437–448
Pub. online: 1 January 1998
Type: Research Article
Received
1 February 1998
1 February 1998
Published
1 January 1998
1 January 1998
Abstract
This paper presents a parallel version of a Generalized Conjugate Gradient algorithm proposed by Liu and Story in which the search direction considers the effect of the inexact line search. We describe the implementation of this algorithm on a parallel architecture and analyze the related speedup ratios. Numerical results are given for a shared memory computer (Cray C92).