Dulmage-Mendelsohn decomposition
In graph theory, the Dulmage-Mendelsohn decomposition is a method used to create a maximal matching on a bipartite graph.
It has been used to partition meshes in Finite Element Analysis, and to determine specified, underspecified and overspecified equations in systems of nonlinear equations.
References
The original Dulmage-Mendelsohn paper is "Coverings of bipartite graphs", AL Dulmage & NS Mendelsohn, Canad. J. Math, 1958.
External links
A good explanation of its application to systems of nonlinear equations is available in this paper:[1]
An open source implementation of the algorithm is available as a part of the sparse-matrix library SPOOLES.
This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)
