A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems (Q611277)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems
scientific article

    Statements

    A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems (English)
    0 references
    0 references
    14 December 2010
    0 references
    0 references
    linear complementarity problems
    0 references
    feasible interior-point method
    0 references
    infeasible interior-point method
    0 references
    polynomial complexity
    0 references
    0 references
    0 references
    0 references