On computing the center of a convex quadratically constrained set (Q2276879)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On computing the center of a convex quadratically constrained set
scientific article

    Statements

    On computing the center of a convex quadratically constrained set (English)
    0 references
    0 references
    0 references
    0 references
    1991
    0 references
    The authors presents an interior point method for finding an analytic center of a convex feasible region whose boundaries are defined by quadratic functions. The algorithm starts from an arbitrary initial point and approaches the desired center by simultaneously reducing infeasibility or slackness of all constraints. A partial Newton step is taken at each iteration.
    0 references
    0 references
    0 references
    0 references
    0 references
    convex quadratic programming
    0 references
    interior point method
    0 references
    analytic center
    0 references