Parallel Implementation of the Semi-Conjugate Residual Method for Systems of Linear Algebraic Equations
S. G. Pudov
Technological Design Institute of Digital Technique, SB RASNovosibirsk, Russia, E-mail: pudov@dote.ru
Pages: 153-158
Abstract
A preconditioned semi-conjugate residual algorithm for solving systems of algebraic equations with a nonsymmetric square matrix is presented. Most of the calculations in the algorithm is accounted for vector operations whose number grows quadratically with the number of stored directing vectors. A parallel implementation of the algorithm is studied experimentally, the Eisenstat modification being chosen as the preconditioning. An algorithm for parallelizing matrix operations is presented for special problems.
|
