A class of primal affine scaling algorithms (Q427024)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A class of primal affine scaling algorithms
scientific article

    Statements

    A class of primal affine scaling algorithms (English)
    0 references
    0 references
    0 references
    0 references
    13 June 2012
    0 references
    The authors present a new class of primal affine scaling algorithms and prove the so-called weak convergence of the primal class for nondegenerate linearly constrained convex programming under some mild assumptions. Some preliminary numerical results for the linear programs and the quadratic programming problems are provided to demonstrate the computational performance of the proposed class of algorithms.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    interior point algorithms
    0 references
    affine scaling algorithms
    0 references
    linear convex programming
    0 references
    weak convergence
    0 references
    numerical results
    0 references
    linear programs
    0 references
    quadratic programming
    0 references
    0 references