Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-26T22:10:57.815Z Has data issue: false hasContentIssue false
  • English
  • Français

Orbits of Geometric Descent

Published online by Cambridge University Press:  20 November 2018

A. Daniilidis ,
D. Drusvyatskiy  and
A. S. Lewis
A. Daniilidis
Affiliation:
DIM-CMM, Universidad de Chile, Blanco Encalada 2120, piso 5, Santiago, Chile. e-mail: arisd@dim.uchile.cl
D. Drusvyatskiy
Affiliation:
Department of Combinatorics and Optimization, University of Waterloo, Waterloo, ON N2L 3G1 and Department of Mathematics, University of Washington, Seattle, WA 98195, USA. e-mail: ddrusv@uw.edu
A. S. Lewis
Affiliation:
School of Operations Research and Information Engineering, Cornell University, Ithaca, New York, USA. e-mail: adrian.lewis@cornell.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We prove that quasiconvex functions always admit descent trajectories bypassing all nonminimizing critical points.

Keywords

34A6049J99differential inclusionquasiconvex functionself-contracted curvesweeping process
Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 58 , Issue 1 , 01 March 2015 , pp. 44 - 50
Copyright
Copyright © Canadian Mathematical Society 2015

References

[1] Arrow, K. J. and Debreu, G., Existence of an equilibrium for a competitive economy. Econometrica 22 (1954), 265–290. http://dx.doi.org/10.2307/1907353 Google Scholar
[2] Bolte, J., Daniilidis, A., Ley, O., and Mazet, L., Characterizations of Łojasiewicz inequalities: subgradient flows, talweg, convexity. Trans. Amer. Math. Soc. 362 (2010), no. 6, 3319–3363. http://dx.doi.org/10.1090/S0002-9947-09-05048-X Google Scholar
[3] Bruck, R. E., Asymptotic convergence of nonlinear contraction semigroups in Hilbert space. J. Funct. Anal. 18 (1975), 15–26. http://dx.doi.org/10.1016/0022-1236(75)90027-0 Google Scholar
[4] Daniilidis, A., David, G., Durand-Cartagena, E., and Lemenant, A., Rectifiability of self-contracted curves in the Euclidean space and applications. J. Geom. Anal. (2013), 1–29. http://dx.doi.org/10.1007/s12220-013-9464-z Google Scholar
[5] Daniilidis, A., Ley, O., and Sabourau, S., Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions. J. Math. Pures Appl. 94 (2010), no. 2, 183–199. http://dx.doi.org/10.1016/j.matpur.2010.03.007 Google Scholar
[6] Kelley, J. L., General topology. Reprint of the 1955 edition [Van Nostrand, Toronto, Ont.], Graduate Texts in Mathematics, 27, Springer-Verlag, New York-Berlin, 1975.Google Scholar
[7] Kunze, M., Marques, M., and Manuel, D. P., An introduction to Moreau's sweeping process. In: Impacts in mechanical systems (Grenoble, 1999), Lecture Notes in Physics, 551, Springer, Berlin, 2000, pp. 1–60..Google Scholar
[8] Kurdyka, K., On gradients of functions definable in o-minimal structures. Ann. Inst. Fourier (Grenoble) 48 (1998), no. 3, 769–783. http://dx.doi.org/10.5802/aif.1638 Google Scholar
[9] Longinetti, M., Manselli, P., and Venturi, A., On steepest descent curves for quasiconvex families in Rn. arxiv:1303.3721Google Scholar
[10] Manselli, P. and Pucci, C., Maximum length of steepest descent curves for quasi-convex functions.\ Geom. Dedicata 38 (1991), no. 2, 211–227. Google Scholar
[11] Moreau, J.-J., Evolution problem associated with a moving convex set in a Hilbert space. J. Differential Equations 26 (1977), no. 3, 347–374. http://dx.doi.org/10.1016/0022-0396(77)90085-7 Google Scholar
[12] Rockafellar, T. and Wets, R., Variational analysis. Grundlehren der MathematischenWissenschaften, 317, Springer-Verlag, Berlin, 1998.Google Scholar