A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary (Q1106721)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary |
scientific article |
Statements
A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary (English)
0 references
1989
0 references
This paper presents a degenerate extreme point strategy for active set algorithms which classify linear constraints as either redundant or necessary. The strategy makes use of an efficient method for classifying constraints active at degenerate extreme points. Numerical results indicate that significant savings in the computational effort required to classify the constraints can be achieved.
0 references
redundancy
0 references
degeneracy
0 references
degenerate extreme point strategy
0 references
active set algorithms
0 references
linear constraints
0 references
classifying constraints
0 references
