A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary (Q1106721): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
| Property / author | |||
| Property / author: Richard J. Caron / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: J. Fred McDonald / rank | |||
Normal rank | |||
Revision as of 13:29, 20 February 2024
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
