Self-contracted curves are gradient flows of convex functions

DOI10.1090/PROC/14407MaRDI QIDQ5377066zbMATH OpenOpenAlexWikidataFDO

Authors Estibalitz Durand-Cartagena, Antoine Lemenant

Publication date 23 May 2019

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.07542

zbMATH Keywords

analysis in metric spacesconvex analysisconvex extensionconvex optimizationgradient flow equationself-contracted curves

Mathematics Subject Classification ID

General theory for ordinary differential equations (34A99) Curves in Euclidean and related spaces (53A04) Higher-dimensional and -codimensional surfaces in Euclidean and related (n)-spaces (53A07)

Abstract: In this paper we prove that any $C^{1,alpha}$ curve in $mathbb{R}^n$, with $alphain(frac12,1]$, is the solution of the gradient flow equation for some $C^1$ convex function $f$, if and only if it is strongly self-contracted.

Recommendations

• Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions
• Convergence to equilibrium of gradient flows defined on planar curves
• Rectifiability of self-contracted curves in the Euclidean space and applications
• Some Properties of the Curve Straightening Flow in the Plane
• A note on the equivalence of a strongly convex function and its induced contractive differential equation

Cites work

• Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions
• Explicit formulas for \(C^{1,1}\) and \(C_{\operatorname{conv}}^{1, \omega}\) extensions of 1-jets in Hilbert and superreflexive spaces
• Explicit formulas for \(C^{1,1}\) Glaeser-Whitney extensions of \(1\)-Taylor fields in Hilbert spaces
• Maximum length of steepest descent curves for quasi-convex functions
• Rectifiability of non Euclidean planar self-contracted curves
• Rectifiability of self-contracted curves in the Euclidean space and applications
• Self-contracted curves have finite length
• Self-contracted curves in CAT(0)-spaces and their rectifiability
• Self-contracted curves in Riemannian manifolds
• Whitney extension theorems for convex functions of the classes \(C^1\) and \(C^{1\omega}\)

Cited in

(7)

• Rectifiability of self-contracted curves in the Euclidean space and applications
• Ubiquitous algorithms in convex optimization generate self-contracted sequences
• Gradient flows, second-order gradient systems and convexity
• Path length bounds for gradient descent and flow
• Self-contracted curves have finite length
• Hölder parameterization of continuous quasi-self-contracted curves in complete geodesic spaces
• Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions

This page was built for publication: Self-contracted curves are gradient flows of convex functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5377066)