0
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      On a manifold formulation of self-concordant functions

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          In this paper, we address an extension of the theory of self-concordant functions for a manifold. We formulate the self-concordance of a geodesically convex function by a condition of the covariant derivative of its Hessian, and verify that many of the analogous properties, such as the quadratic convergence of Newton's method and the polynomial iteration complexity of the path-following method, are naturally extended. However it is not known whether a useful class of self-concordant functions/barriers really exists for non-Euclidean manifolds. To this question, we provide a preliminary result that the squared distance function in the hyperbolic space of curvature \(- \kappa\) is \(\sqrt{\kappa}/2\)-self-concordant and the associated logarithmic barrier of a ball of radius \(R\) is an \(O(\kappa R^2)\)-self-concordant barrier. We also give an application to the minimum enclosing ball in a hyperbolic space.

          Related collections

          Author and article information

          Journal
          21 December 2022
          Article
          2212.10981
          87fe8e75-65cb-4423-98df-7a2817ca0325

          http://creativecommons.org/licenses/by/4.0/

          History
          Custom metadata
          90C51, 68Q25
          math.OC

          Numerical methods
          Numerical methods

          Comments

          Comment on this article