Adaptive use of iterative methods in predictor-corrector interior point methods for linear programming (Q5934414)

From MaRDI portal
Revision as of 08:54, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 1606728
Language Label Description Also known as
English
Adaptive use of iterative methods in predictor-corrector interior point methods for linear programming
scientific article; zbMATH DE number 1606728

    Statements

    Adaptive use of iterative methods in predictor-corrector interior point methods for linear programming (English)
    0 references
    0 references
    0 references
    19 June 2001
    0 references
    The authors develop an adaptive algorithm that changes strategy over the course of the interior point methods for linear programming. It determines dynamically whether the preconditioner should be held constant, updated, or recomputed, and it switches to a direct method when it predicts that an iterative method will be to expensive. The authors present a fair explanation of a particular and important topic of linear programming problems. The paper is an impressively complete presentation of the topic. The authors present the material clearly and explain the points via many numerical results.
    0 references
    0 references
    interior point methods
    0 references
    linear programming
    0 references
    iterative methods for linear systems
    0 references
    adaptive algorithms
    0 references
    self-timing algorithms
    0 references
    preconditioner
    0 references
    numerical results
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references