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

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