Discrete-time gradient flows for unbounded convex functions on Gromov hyperbolic spaces

In proper, geodesic Gromov hyperbolic spaces, we investigate discrete-time gradient flows via the proximal point algorithm for unbounded Lipschitz convex functions. Assuming that the target convex function has negative asymptotic slope along some ray (thus unbounded below), we first prove the uniqueness of such a negative direction in the boundary at infinity. Then, we show that the discrete-time gradient flow from an arbitrary initial point diverges to that unique direction of negative asymptotic slope. This is inspired by and generalizes results of Karlsson-Margulis and Hirai-Sakabe on nonpositively curved spaces and a result of Karlsson concerning semi-contractions on Gromov hyperbolic spaces. We also give an estimate of the rate of convergence based on a contraction property for the proximal (resolvent) operator established in our previous work.

Publication Details

Journal
ArXiv.org
Published
2025-03-25
Primary Topic
Geometric Analysis and Curvature Flows
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Discrete-time gradient flows for unbounded convex functions on Gromov hyperbolic spaces

ArXiv.org
Geometric Analysis and Curvature Flows
article

Discrete-time gradient flows for unbounded convex functions on Gromov hyperbolic spaces

article en

Abstract

In proper, geodesic Gromov hyperbolic spaces, we investigate discrete-time gradient flows via the proximal point algorithm for unbounded Lipschitz convex functions. Assuming that the target convex function has negative asymptotic slope along some ray (thus unbounded below), we first prove the uniqueness of such a negative direction in the boundary at infinity. Then, we show that the discrete-time gradient flow from an arbitrary initial point diverges to that unique direction of negative asymptotic slope. This is inspired by and generalizes results of Karlsson-Margulis and Hirai-Sakabe on nonpositively curved spaces and a result of Karlsson concerning semi-contractions on Gromov hyperbolic spaces. We also give an estimate of the rate of convergence based on a contraction property for the proximal (resolvent) operator established in our previous work.

ArXiv.org
Openalex Percentile: Top 40%
Geometric Analysis and Curvature Flows
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Discrete-time gradient flows for unbounded convex functions on Gromov hyperbolic spaces · ArXiv.org (2025) | TGRS Research Map | TGRS