Volume 4, pp. 1-13, 1996.

Non-stationary parallel multisplitting AOR methods

Robert Fuster, Violeta Migallón, and José Penadés

Abstract

Non-stationary parallel multisplitting iterative methods based on the AOR method are studied for the solution of nonsingular linear systems. Convergence of the synchronous and asynchronous versions of these methods is studied for $H$–matrices. Furthermore, computational results about these methods on both shared and distributed memory multiprocessors are discussed. The numerical examples presented cover the non-stationary parallel multisplitting Gauss-Seidel and SOR methods applied to the solution of the linear system yielded by a finite difference discretization of the two-dimensional Laplace's equation on a rectangular domain under Dirichlet boundary conditions. These results show that non-stationary AOR-type methods (synchronous and asynchronous) are better than the corresponding standard parallel multisplitting AOR method. Moreover, asynchronous versions always behave better than the synchronous ones.

Full Text (PDF) [223 KB], BibTeX

Key words

non-stationary multisplitting methods, AOR method, asynchronous algorithms, $H$–matrices, parallel implementation, shared memory, distributed memory.

AMS subject classifications

65F10.

Links to the cited ETNA articles

[6]	Vol. 3 (1995), pp. 24-38 Rafael Bru, Violeta Migallón, José Penadés, and Daniel B. Szyld: Parallel, synchronous and asynchronous two-stage multisplitting methods

ETNA articles which cite this article

Vol. 12 (2001), pp. 88-112 M. Jesús Castel, Violeta Migallón, and José Penadés: On parallel two-stage methods for Hermitian positive definite matrices with applications to preconditioning