On the Riemannian geometry defined by self-concordant barriers and interior-point methods. (Q1865823)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
scientific article

    Statements

    On the Riemannian geometry defined by self-concordant barriers and interior-point methods. (English)
    0 references
    0 references
    0 references
    0 references
    23 June 2003
    0 references
    The authors studies the geometric properties of convex sets equipped with the Riemannian metric defined by the Hessian of the supporting convex function. In particular they study the geodesic curves associated to this metric. Indeed, these provide guidance for the construction of efficient interior-point methods for optimizing a linear function over the intersection of the set with an affine manifold. They show that algorithms following the primal-dual central path are in some sense close to optimal. Other results in this direction are proved. They also compute geodesics in several simple sets.
    0 references
    0 references
    convex sets
    0 references
    Riemannian metric
    0 references
    geodesics optimization
    0 references
    0 references
    0 references