Ordering techniques for the preconditioned conjugate gradient method on parallel computers

TitleOrdering techniques for the preconditioned conjugate gradient method on parallel computers
Publication TypeJournal Articles
Year of Publication1989
AuthorsElman H, Agrón E
JournalComputer Physics Communications
Volume53
Issue1-3
Pagination253 - 269
Date Published1989/05//
ISBN Number0010-4655
Abstract

We consider the parallel implementation of the preconditioned conjugate gradient method using multicolor incomplete factorization as preconditioners. We discuss numerical experiments on sample problems arising from elliptic partial differential equations, together with an analytic study of the effects of communication and artihmetic costs on loosely coupled architectures. Our main conclusion is that multicolor orderings result in slower convergence of the preconditioned conjugate gradient method than natural orderings, but that the lower parallel costs of the multicolor techniques typically make their overall performance better.

URLhttp://www.sciencedirect.com/science/article/pii/0010465589901641
DOI