Structural matrix systems decomposition

A. S. Olenin

Institute for Problems of Informatics RAS

Abstract: One of possible approaches to matrix systems parallelizing by their structural decomposion on the set of subsystems independent at the certain stage of calculations is considered. The constructive algorithm of the decomposition method is formulated and the estimation of its computing expenses is given.

Keywords: matrix system; band matrix; full matrix; triangular matrix; block tridiagonal matrix; decomposition; partition vector; partition interval; factorization; LU-algorithm; parallelizing.