Pivoting to normalize a basic matrix (Q1319023)
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: Pivoting to normalize a basic matrix |
scientific article; zbMATH DE number 549158
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Pivoting to normalize a basic matrix |
scientific article; zbMATH DE number 549158 |
Statements
Pivoting to normalize a basic matrix (English)
0 references
12 April 1994
0 references
The author calls an \(m\times n\) matrix \(A\) basic if some \(m\times n\) submatrix of columns is a permutation matrix. Given such \(A\), he shows that by repeatedly pivoting on elements which exceed one in absolute value, one brings \(A\) into a basic form, where all elements have an absolute value of one or less. The algorithm resembles the simplex method.
0 references
basic matrix
0 references
pivoting
0 references
simplex method
0 references
