Optimizing properties of an inertial dynamical system with geometric damping. Link with proximal methods

Control and Cybernetics

Volumn 31, Issue 3, 2002, Pages 643-657

  Attouch, H ^a   Bolte, J ^a   Redont, P ^a  

^a CNRS   (France)

Author keywords

Dynamical systems in optimization; Entropic methods in optimization; Proximal regularization method; Steepest descent method

Indexed keywords

FUNCTIONS; GEOMETRY; ITERATIVE METHODS; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

INERTIAL DYNAMICAL SYSTEMS;

DAMPING;

EID: 0036925157     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (24)

1. ALVAREZ, F., and ATTOUCH, H. (2001) An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Analysis, 9, Issue 1/2, 3-11.
2. ALVAREZ, F., ATTOUCH, H., BOLTE, J. and REDONT, P. (2002) A second-order gradient-like dissipative dynamical system with Hessian driven damping. Journal de Mathématiques Pures el Appliquées, 81, 747-779.
3. ANTIPIN, A.S. (1994) Minimization of convex functions on convex sets by means of differential equations (in Russian). Differentsialnye Uravneniya, 30, no. 9, 1475-1486, Sep. 1994; (English translation: Differential Equations, 30, no. 9, 1365-1375, 1994).
4. ATTOUCH, H., GOUDOU, X. and REDONT, P. (2000) The heavy ball with friction method, I. The continuous dynamical system: global exploration of the global minima of a real-valued function by asymptotic analysis of a dissipative dynamical system. Communications in Contemporary Mathematics, 2, 1-34.
5. ATTOUCH, H. and TEBOULLE, M. A regularized Lotka-Volterra dynamical system as a continuous proximal-like method in optimization. to appear.
6. AUSLENDER, A., TEBOULLE, M. and BEN-TIBA, S. (1999) Interior proximal and multiplier methods based on second order homogeneous kernels. Mathematics of Operation Research, 24, 645-668.
7. BAILLON, J.-B. and COMINETTI, R. (2001) A Convergence Result for Subgradient Evolution Equations and its Application to the Steepest Descent Exponential Penalty Trajectory in Linear Programming. Journal of Functional Analysis, 187, 263-273.
8. BARBU, V. (1981) Necessary conditions for distributed control problems governed by parabolic variational inequalities. SIAM J. on Control and Optimization, 19, 64-86.
9. BRÉZIS, H. (1973) Opérateurs maximaux monotones. Mathematics Studies 5, North-Holland-American Elsevier.
10. BRUCK, R.E. (1975) Asymptotic convergence of nonlinear contraction semigroups in Hubert space. Journal of Functional Analysis, 18, 15-26.
11. COMINETTI, R. (1997) Coupling the proximal point algorithm with approximation methods. J. Optim. Theory Appl., 95, 581-600.
12. DONTCHEV, A.L. and ZOLEZZI, T. (1993) Well-Posed optimization problems. Lectures Notes in Mathematics, 1543, Springer.
13. EKELAND, I. and TEMAM, R. (1973) Analyse convexe et problèmes variationnels. Dunod, Paris.
14. FLAM, S.D. and HORVATH, CH. (1996) Network games; adaptations to Nash-Cournot equilibrium. Annals of Operations Research, 64, 179-195.
15. FURUYA, H., MIYASHIBA, K. and KENMOCHI, N. (1986) Asymptotic Behavior of Solutions to a Class of Nonlinear Evolution Equations. Journal of Differential Equations, 62, 73-94.
16. IUSEM, A.N., SVAITER, B.F. and TEBOULLE, M. (1994) Entropy-like proximal methods in convex programming. Mathematics of Operation Research, 19, 4, 790-814.
17. KIWIEL, K.C. (1997) Proximal mimization methods with generalized Bregman functions. SIAM J. of Control and Optimization, 35, 4, 1142-1168.
18. LEMAIRE, B. (1996) An asymptotical variational principle associated with the steepest descent method for a convex function. Journal of Convex Analysis, 3, 1, 63-70.
19. LIONS, J.-L. (1983) Contrôle des systèmes distribués singuliers. Méthodes Mathématiques de l'Informatique, 13, Gauthier-Villars, Paris.
20. MARÉCHAL, P. (2001) On the convexity of the multiplicative potential and penalty functions and related topics. Mathematical Programming, Ser. A 89, 505-516.
21. MARTINET, B. (1972) Détermination approchée d'un point fixe d'une application pseudo-contractante. Cas de l'application prox. Comptes-Rendus de l'Académie des Sciences de Paris, 274, 163-165.
22. MOREAU, J.-J. (1965) Proximité et dualité dans un espace hilbertien. Bull. Soc. Math. France, 93, 273-299.
23. POLYAK, B.T. (1987) Introduction to Optimization. Optimization Software, New York.
24. ROCKAFELLAR, R.T. (1976) Monotone operators and the proximal point algorithm. SIAM Journal on Control and Optimization, 14, 877-898.