NONSTATIONARY 2-STAGE MULTISPLITTING METHODS WITH OVERLAPPING BLOCKS

Parallel synchronous two-stage multisplitting methods with overlap for the solution of linear systems of equations are studied. It is shown that under certain hypotheses, the method with overlap is faster, in s ome measure, than that without overlap, Our results extend the compari son results of multisplittings with overlapping blocks with those of n onoverlapping blocks from (A. Frommer, B. Pohl, A comparison result fo r multisplittings and wave form relaxation methods, Numer. Linear Alge bra Appl, 2 (1995) 335-346) and (M.T. Jones, D.B. Szyld, Two-stage mul tisplitting methods with overlapping blocks, Numer. Linear Algebra App l. 3 (1996) 113-124) to the two-stage nonstationary case. (C) 1998 Els evier Science Inc. All rights reserved.