Non-stationary parallel multisplitting AOR methods
Electronic transactions on numerical analysis, Tome 4 (1996), pp. 1-13
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.
Classification :
65F10
Keywords: non-stationary multisplitting methods, AOR method, asynchronous algorithms, H-matrices, parallel implementation, shared memory, distributed memory
Keywords: non-stationary multisplitting methods, AOR method, asynchronous algorithms, H-matrices, parallel implementation, shared memory, distributed memory
@article{ETNA_1996__4__a10,
author = {Fuster, Robert and Migall\'on, Violeta and Penad\'es, Jos\'e},
title = {Non-stationary parallel multisplitting {AOR} methods},
journal = {Electronic transactions on numerical analysis},
pages = {1--13},
year = {1996},
volume = {4},
zbl = {0858.65032},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ETNA_1996__4__a10/}
}
TY - JOUR AU - Fuster, Robert AU - Migallón, Violeta AU - Penadés, José TI - Non-stationary parallel multisplitting AOR methods JO - Electronic transactions on numerical analysis PY - 1996 SP - 1 EP - 13 VL - 4 UR - http://geodesic.mathdoc.fr/item/ETNA_1996__4__a10/ LA - en ID - ETNA_1996__4__a10 ER -
Fuster, Robert; Migallón, Violeta; Penadés, José. Non-stationary parallel multisplitting AOR methods. Electronic transactions on numerical analysis, Tome 4 (1996), pp. 1-13. http://geodesic.mathdoc.fr/item/ETNA_1996__4__a10/