How does the contraction property fail for convex functions on normed spaces?
Optimization and Control
2025-07-21 v2 Metric Geometry
Abstract
On Euclidean and Hilbert spaces, Riemannian manifolds, and CAT-spaces, gradient flows of convex functions are known to satisfy the contraction property, which plays a fundamental role in optimization theory and possesses fruitful analytic and geometric applications. On (non-inner product) normed spaces, however, gradient flows of convex functions do not satisfy the contraction property. We give a detailed proof of this characterization of inner products, and discuss a possible form of a weaker contraction property on normed spaces.
Keywords
Cite
@article{arxiv.2311.15152,
title = {How does the contraction property fail for convex functions on normed spaces?},
author = {Shin-ichi Ohta},
journal= {arXiv preprint arXiv:2311.15152},
year = {2025}
}
Comments
13 pages; v2: minor revisions, to appear in Tohoku Series in Mathematical Sciences (Springer)