A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary (Q1106721): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
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
    0 references
    0 references
    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

    Identifiers