LINEAR systems, EQUATIONS, SYSTEMS theory, ITERATIVE methods (Mathematics), NUMERICAL analysis, ALGORITHMS
Abstract
Parallel two-stage multisplitting methods with overlap for the solution of linear systems of algebraic equations are studied. It is shown that, under certain hypotheses, the method with overlap is asymptotically faster than that without overlap. Experiments illustrating this phenomenon are presented. [ABSTRACT FROM AUTHOR]