An two phase ABS method for solving over-determined systems of linear inequalities (Q2504095)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5056275
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An two phase ABS method for solving over-determined systems of linear inequalities |
scientific article; zbMATH DE number 5056275 |
Statements
An two phase ABS method for solving over-determined systems of linear inequalities (English)
0 references
22 September 2006
0 references
The authors present a multi-stage Abaffy-Broyden-Spedicato (ABS) algorithm for solving over-determined linear inequalities and a system combined with over-determined linear inequalities and equations. The method translates an inequalitites system to an equations system with slack variables whose explicit solution is given by the implicit LU algorithm and the Abaffy-Broyden-Spedicato algorithm. An upper bound for the running time of the algorithm is obtained.
0 references
ABS algorithm
0 references
Abaffian matrix
0 references
over-determined system of linear inequalities
0 references
LU algorithm
0 references
Abaffy-Broyden-Spedicato algorithm
0 references
0.9117185
0 references
0.8781844
0 references
0.8700385
0 references
0.86335135
0 references
