Addressing rank degeneracy in constraint-reduced interior-point methods for linear optimization (Q2250064): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q277242
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Pierre-Antoine Absil / rank
 
Normal rank

Revision as of 14:01, 12 February 2024

scientific article
Language Label Description Also known as
English
Addressing rank degeneracy in constraint-reduced interior-point methods for linear optimization
scientific article

    Statements

    Addressing rank degeneracy in constraint-reduced interior-point methods for linear optimization (English)
    0 references
    0 references
    0 references
    0 references
    4 July 2014
    0 references
    The authors investigate ways to efficiently deal with rank-degeneracy in linear optimization (that is, the dual problem has many more constraints than variables). Specifically, the first constraint-reduced primal-dual interior-point scheme proposed is based on a type of regularization of the Newton-KKT system, and the second on a new type of search direction called the ``kernel'' step, which can be viewed as a limiting case of the first. Both algorithms are analyzed and proved to converge globally and locally with quadratic rate under mild assumptions. Effectiveness of both algorithms is demonstrated by numerical experimentations, which suggest that, depending on the class of problems of interest, one or the other of these algorithms is superior.
    0 references
    linear programming
    0 references
    constraint reduction
    0 references
    primal-dual interior point
    0 references

    Identifiers