Note on implementing the new sphere method for LP using matrix inversions sparingly (Q1001333)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Note on implementing the new sphere method for LP using matrix inversions sparingly
scientific article

    Statements

    Note on implementing the new sphere method for LP using matrix inversions sparingly (English)
    0 references
    0 references
    17 February 2009
    0 references
    0 references
    linear programming (LP)
    0 references
    interior point methods (IPMs)
    0 references
    solving lps without matrix inversions
    0 references
    ball center of a polytope
    0 references
    ball center on the objective plane
    0 references
    descent directions
    0 references
    0 references