The Inversion of Sparse Matrices by a Strategy Derived from their Graphs
Open Access
- 1 August 1967
- journal article
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 10 (2) , 190-194
- https://doi.org/10.1093/comjnl/10.2.190
Abstract
An algorithm is derived for the inversion of a matrix which makes use of the structure of the associated flow graph. The flow graph is explored with the help of Boolean matrices in order to determine an efficient strategy for successive elimination of variables. The algorithm reduces the given matrix to a triangular one of lower order which is readily inverted.Keywords
This publication has 0 references indexed in Scilit: