Non-stationary parallel multisplitting algorithms for almost linear systems

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 ver sions of these methods are studied for M-matrices and H-matrices. Furthermo re, computational results about these methods on a distributed memory multi processor, which illustrate the performance of the algorithms studied, are discussed. Copyright (C) 1999 John Wiley & Sons, Ltd.