Subspaces with well-scaled frames (Q1122483)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Subspaces with well-scaled frames |
scientific article; zbMATH DE number 4106608
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Subspaces with well-scaled frames |
scientific article; zbMATH DE number 4106608 |
Statements
Subspaces with well-scaled frames (English)
0 references
1989
0 references
A rational matrix is totally unimodular if for every nonsingular quadratic submatrices the determinant is \(\pm 1\). It is known that special unimodular matrices have useful applicatons in integer programming, namely, in case of integer data and the existence of an optimal solution the corresponding LP problem has an integer-valued solution. This paper, generalizing the row subspaces of these matrices in case when matrix elements come from a field, give the fundamental properties of these subspaces. Then the author shows connections between properties of such subspaces and LP and integer LP problems.
0 references
well-scaled frames
0 references
totally unimodular matrices
0 references
vector spaces on fields
0 references
0.7414544224739075
0 references
0.738359808921814
0 references
0.7359936237335205
0 references
