On the Inversion of Sparse Matrices

DOI10.2307/2003143zbMath0115.11301OpenAlexW4239471048MaRDI QIDQ5723446

A. L. Dulmage, N. S. Mendelsohn

Publication date: 1962

Full work available at URL: https://doi.org/10.2307/2003143

zbMATH Keywords

numerical analysis

Related Items (7)

Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations ⋮ On bounded block decomposition problems for under-specified systems of equations ⋮ Computational methods of linear algebra ⋮ Some Results on Sparse Matrices ⋮ Partitioning, tearing and modification of sparse linear systems ⋮ Structural theorems for submodular functions, polymatroids and polymatroid intersections ⋮ On the Gaussian elimination method for inverting sparse matrices

Cites Work

• Unnamed Item
• A graph theoretic approach to matrix inversion by partitioning
• An Algorithm for Distinct Representatives
• A Simple Algorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem
• Connectivity and Reducibility of Graphs
• Two Algorithms for Bipartite Graphs

This page was built for publication: On the Inversion of Sparse Matrices