Two ``simple'' 3-spheres (Q1100212)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two ``simple'' 3-spheres |
scientific article |
Statements
Two ``simple'' 3-spheres (English)
0 references
1987
0 references
3-dimensional sphere
0 references
cs defined for a graph, representing a large-scale system of nonlinear equations, with specified entrance and exit vertices, in terms of the Menger-type linkings from the entrance to the exit. Some properties of the M-decomposition are shown
0 references
in particular it is noted that the M-decomposition agrees with the Dulmage-Mendelsohn decomposition of the associated bipartite graph. The M-decomposition is useful for the structural analysis of systems of equations - it leads to the finest block-triangularization and the resulting subproblems are structurally solvable
0 references