Non‐stationary parallel multisplitting algorithms for almost linear systems
Josep Arnal, Violeta Migallón, José Penadés · Numerical Linear Algebra with Applications · 1999
Non-stationary parallel multisplitting iterative methods are introduced for the solution of almost linear systems. A non-stationary parallel algorithm based on the AOR-type methods and its extension to asynchronous models are considered. Convergence properties of the synchronous and asynchronous versions of these methods are studied for M-matrices and H-matrices. Furthermore, computational results about these methods on a distributed memory multiprocessor, which illustrate the performance of the algorithms studied, are discussed. Copyright © 1999 John Wiley & Sons, Ltd.