An $O(\sqrt{n} L)$-Iteration Large-Step Primal-Dual Affine Algorithm for Linear Programming (Q4018832)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An $O(\sqrt{n} L)$-Iteration Large-Step Primal-Dual Affine Algorithm for Linear Programming
scientific article

    Statements

    An $O(\sqrt{n} L)$-Iteration Large-Step Primal-Dual Affine Algorithm for Linear Programming (English)
    0 references
    0 references
    0 references
    0 references
    16 January 1993
    0 references
    0 references
    0 references
    0 references
    0 references
    interior-point methods
    0 references
    path-following methods
    0 references
    primal-dual interior- point algorithm
    0 references
    0 references