Geometry of homogeneous convex cones, duality mapping, and optimal self-concordant barriers (Q1881562)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Geometry of homogeneous convex cones, duality mapping, and optimal self-concordant barriers
scientific article

    Statements

    Geometry of homogeneous convex cones, duality mapping, and optimal self-concordant barriers (English)
    0 references
    0 references
    0 references
    5 October 2004
    0 references
    The authors present the geometry of convex cones which are interesting for their potential in interior-point method theories and duality results for convex optimization problems. They characterize the extreme rays of homogeneous convex cones in primal and dual form and consequently it is shown that such a cone is facially exposed thereby generalizing some well-known results. The authors also study self-concordant barriers for homogeneous convex cones and it is proved that for self-dual cones that are not homogeneous, the duality mapping is not necessarily an involution. They point out that any conic optimization problem with a homogeneous cone as the cone constraint can be expressed as a semi-definite programming problem in principle.
    0 references
    homogeneous convex cones
    0 references
    duality mapping
    0 references
    self-concordant barriers
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references