Scholarlink

<p>We investigate fundamental properties of the proximal point algorithm for Lipschitz convex functions on (proper, geodesic) Gromov hyperbolic spaces. We show that the proximal point algorithm from an arbitrary initial point can find a point close to a minimizer of the function. Moreover, we establish contraction estimates (akin to trees) for the proximal (resolvent) operator. Our results can be applied to small perturbations of trees.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Discrete-time gradient flows in Gromov hyperbolic spaces

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年9月29日

查看全文
  • Shin-Ichi Ohta

摘要

We investigate fundamental properties of the proximal point algorithm for Lipschitz convex functions on (proper, geodesic) Gromov hyperbolic spaces. We show that the proximal point algorithm from an arbitrary initial point can find a point close to a minimizer of the function. Moreover, we establish contraction estimates (akin to trees) for the proximal (resolvent) operator. Our results can be applied to small perturbations of trees.