Rank reduction and conjugation (Q2714182)
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: Rank reduction and conjugation |
scientific article; zbMATH DE number 1603987
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Rank reduction and conjugation |
scientific article; zbMATH DE number 1603987 |
Statements
12 June 2001
0 references
rank reduction
0 references
conjugation
0 references
matrix factorizations
0 references
ABS method
0 references
TSGS method
0 references
algorithms
0 references
Rank reduction and conjugation (English)
0 references
The author investigates Egerváry's rank reduction method and related conjugation algorithms. Necessary and sufficient conditions for performing the rank reduction procedure without breakdown are investigated. The author gives an exact characterization for the components of the full rank factorization produced by the rank reduction algorithm and derives various factorization results. It is also shown that the components of the full rank factorization are biconjugate. The \(ABS\) conjugate procedure and the \(TSGS\) biconjugate process of Heged\hataccent us are investigated. It is shown that \(ABS\) conjugation is essentially a full rank factorization by Egerváry's rank reduction algorithm.
0 references
