THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
Authors:
Top Cited Papers
- 1 February 2000
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Communications in Contemporary Mathematics
- Vol. 02 (01) , 1-34
Abstract
Let H be a real Hilbert space and Φ:H ↦ R a continuously differentiable function, whose gradient is Lipschitz continuous on bounded sets. We study the nonlinear dissipative dynamical system: [ ], plus Cauchy data, mainly in view of the unconstrained minimization of the function Φ. New results concerning the convergence of a solution to a critical point are given in various situations, including when Φ is convex (possibly with multiple minima) or is a Morse function (the critical point being then generically a local minimum); a counterexample shows that, without peculiar assumptions, a trajectory may not converge. By following the trajectories, we obtain a method for exploring local minima of Φ. A singular perturbation analysis links our results with those concerning gradient systems.Keywords
This publication has 9 references indexed in Scilit:
- Invariant manifolds, conjugacies and blow-upErgodic Theory and Dynamical Systems, 1997
- A Dynamical Approach to Convex Minimization Coupling Approximation with the Steepest Descent MethodJournal of Differential Equations, 1996
- Upper semicontinuity of the attractor for a singularly perturbed hyperbolic equationJournal of Differential Equations, 1988
- Asymptotic behavior of solutions to a class of nonlinear evolution equationsJournal of Differential Equations, 1986
- Un exemple concernant le comportement asymptotique de la solution du problème dudt + ∂ϑ(μ) ∋ 0Journal of Functional Analysis, 1978
- On the asymptotic behavior of generalized processes, with applications to nonlinear evolution equationsJournal of Differential Equations, 1978
- A convergent process of price adjustment and global newton methodsJournal of Mathematical Economics, 1976
- Asymptotic convergence of nonlinear contraction semigroups in Hilbert spaceJournal of Functional Analysis, 1975
- Weak convergence of the sequence of successive approximations for nonexpansive mappingsBulletin of the American Mathematical Society, 1967