%0 Journal Article
%J Linear Algebra and its Applications
%D 1993
%T A Krylov multisplitting algorithm for solving linear systems of equations
%A Huang,Chiou-Ming
%A O'Leary, Dianne P.
%X We consider the practical implementation of Krylov subspace methods (conjugate gradients, Gmres, etc.) for parallel computers in the case where the preconditioning matrix arises from a multisplitting. We show that the algorithm can be efficiently implemented by dividing the work into tasks that generate search directions and a single task that minimizes over the resulting subspace. Each task is assigned to a subset of processors. It is not necessary for the minimization task to send frequent information to the direction generating tasks, and this leads to high utilization with a minimum of synchronization. We study the convergence properties of various forms of the algorithm and present results of numerical examples on a sequential computer.
%B Linear Algebra and its Applications
%V 194
%P 9 - 29
%8 1993/11/15/
%@ 0024-3795
%G eng
%U http://www.sciencedirect.com/science/article/pii/002437959390110A
%R 10.1016/0024-3795(93)90110-A