@article {15783,
title = {Parallel implementation of the block conjugate gradient algorithm},
journal = {Parallel Computing},
volume = {5},
year = {1987},
month = {1987/07//},
pages = {127 - 139},
abstract = {The conjugate gradient algorithm is well-suited for vector computation but, because of its many synchronization points and relatively short message packets, is more difficult to implement for parallel computation. In this work we introduce a parallel implementation of the block conjugate gradient alhorithm. In this algorithm, we carry a block of vectors along at each iteration, reducing the number of iterations and increasing the length of each message. On machines with relatively costly message passing, this algorithm is a significant improvement over the standard conjugate gradient algorithm.},
keywords = {Conjugate gradient algorithm, message passing architectures, parallel implementation},
isbn = {0167-8191},
doi = {10.1016/0167-8191(87)90013-5},
url = {http://www.sciencedirect.com/science/article/pii/0167819187900135},
author = {O{\textquoteright}Leary, Dianne P.}
}