论文信息 - Pointwise convergence of gradient‐like systems

Pointwise convergence of gradient‐like systems

S. Łojasiewicz has shown that the ω ‐limit sets of the trajectories of analytic gradient systems consist of at most one point. We extend this result to the larger class of gradient‐like vector fields satisfying an angle condition. In particular, this includes gradient systems, defined by arbitrary C1 functions from an analytic‐geometric category. Corresponding pointwise convergence results are shown for discrete gradient‐like algorithms on a Riemannian manifold. This generalizes recent results by Absil, Mahony, and Andrews to the Riemannian geometry setting. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

C. Lageman

[1] H. B. Curry. The method of steepest descent for non-linear minimization problems , 1944 .

[2] J. Dieudonne. Foundations of Modern Analysis , 1969 .

[3] D. Luenberger. The Gradient Projection Method Along Geodesics , 1972 .

[4] C. Conley. Isolated Invariant Sets and the Morse Index , 1978 .

[5] V. Popov. Monotone-gradient systems , 1981 .

[6] D. Gabay. Minimizing a differentiable function over a differential manifold , 1982 .

[7] Charles R. Johnson,et al. Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[8] R. Fletcher. Practical Methods of Optimization , 1988 .

[9] E. Bierstone,et al. Semianalytic and subanalytic sets , 1988 .

[10] C. Udriste,et al. Convex Functions and Optimization Methods on Riemannian Manifolds , 1994 .

[11] L. Dries,et al. Geometric categories and o-minimal structures , 1996 .

[12] Ta Lê Loi,et al. Thom stratifications for functions definable in o-minimal structures on (R, +, ·) , 1997 .

[13] K. Kurdyka. On gradients of functions definable in o-minimal structures , 1998 .

[14] J. Bolte,et al. A second-order gradient-like dissipative dynamical system with Hessian-driven damping.: Application to optimization and mechanics , 2002 .

[15] Alex Wilkie,et al. Quasianalytic Denjoy-Carleman classes and o-minimality , 2003 .

[16] Robert E. Mahony,et al. Convergence of the Iterates of Descent Methods for Analytic Cost Functions , 2005, SIAM J. Optim..