New complexity analysis of a full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-LCP (Q497434)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New complexity analysis of a full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-LCP
scientific article

    Statements

    New complexity analysis of a full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-LCP (English)
    0 references
    0 references
    0 references
    24 September 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    interior-point methods
    0 references
    \(P_\ast(\kappa)\)-matrix
    0 references
    linear complementarity problem
    0 references
    full-Newton step
    0 references
    polynomial complexity
    0 references
    0 references
    0 references