Abstract
Sparse matrices with sparse inverses are considered. The addresses of the nonzero elements in the inverse matrix are calculated from the positions of the nonzero elements of the original matrix.
Similar content being viewed by others
References
C. Bergé, The Theory of Graphs and Its Applications, Wiley, New York (1962).
F. Harary, Graph Theory, Addison-Wesley, Reading, MA (1969).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 31–38, July–August, 1992.
Rights and permissions
About this article
Cite this article
Gol'dshtein, Y.B. Portrait of the inverse of a sparse matrix. Cybern Syst Anal 28, 514–519 (1992). https://doi.org/10.1007/BF01124985
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01124985