Continuous gradient projection method in Hilbert spaces

Journal of Optimization Theory and Applications

Volumn 119, Issue 2, 2003, Pages 235-259

  Bolte, J ^a  

^a CNRS   (France)

Author keywords

Asymptotic control; Differential inclusions; Dissipative dynamical systems in optimization; Gradient projection methods; Lyapunov functions

Indexed keywords

ASYMPTOTIC ANALYSIS; DIFFERENTIAL EQUATIONS; DYNAMICAL SYSTEMS; HILBERT SPACES; VECTOR SPACES;

ASYMPTOTIC CONTROL; ASYMPTOTICS; CONVEX FUNCTIONS; DIFFERENTIAL INCLUSIONS; DISSIPATIVE DYNAMICAL SYSTEM IN OPTIMIZATION; GRADIENT PROJECTION METHODS; LIPSCHITZ GRADIENTS; LOCALLY LIPSCHITZ; LYAPUNOV'S FUNCTIONS; OPTIMISATIONS;

LYAPUNOV FUNCTIONS;

EID: 0345445923     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOTA.0000005445.21095.02     Document Type: Article

References (24)

1. BRÉZIS, H., Opérateurs Maximaux Monotones, North-Holland, Amsterdam, Holland, 1973.
2. BRUCK, R. E., Asymptotic Convergence of Nonlinear Contraction Semigroups in Hilbert Space, Journal of Functional Analysis, Vol. 18, pp. 15-26, 1974.
3. POLYAK, B. T., Introduction to Optimization, Optimization Software, New York, NY, 1987.
4. MACCORMICK, G. P, and TAPIA, R. A, The Gradient Projection Method under Mild Differentiability Conditions, SIAM Journal on Control and Optimization, Vol. 10, pp. 93-98, 1972.
5. MARTINET, B., Perturbation des Méthodes d'Optimisation: Applications, RAIRO Analyse Numérique, Vol. 12, pp. 153-171, 1978.
6. PHELPS, R. R., The Gradient Projection Method Using Curry's Steplength, SIAM Journal on Control and Optimization, Vol. 24, pp. 692-699, 1986.
7. ALBER, Y. I., IUSEM, A. N., and SOLODOV, M. V., On the Projected Subgradient Method for Nonsmooth Convex Optimization in a Hilbert Space, Mathematical Programming, Vol. 81, pp. 23-25, 1998.
8. ANTIPIN, A. S., Minimization of Convex Functions on Convex Sets by Means of Differential Equations, Differential Equations, Vol. 30, pp. 1365-375, 1994.
9. ATTOUCH, H., and ALVAREZ, F., The Heav Ball with Friction Dynamical System for Convex Constrained Minimization Problems, Optimization (Namur, 1998); Lecture Notes in Economic and Mathematical Systems, Springer, Berlin, Germany, Vol. 481, pp. 23-35, 2000.
10. ATTOUCH, H., and ALVAREZ, F., The Heav Ball with Friction Dynamical System for Convex Constrained Minimization Problems, Optimization (Namur, 1998); Lecture Notes in Economic and Mathematical Systems, Springer, Berlin, Germany, Vol. 481, pp. 23-35, 2000.
11. BAILLON, J. B., Un Exemple Concernant le Comportement Asymptotique de la Solution du Problème du/dt + ∂φ(u) ∋ 0, Journal of Functional Analysis, Vol. 28, pp. 369-376, 1978.
12. OPIAL, Z., Weak Convergence of the Sequence of Successive Approximations for Nonexpansive Mappings, Bulletin of the American Mathematical Society, Vol. 73, pp. 591-597, 1967.
13. ATTOUCH, H., and COMINETTI, R., A Dynamical Approach to Convex Minimization Coupling Approximation with the Steepest Descent Method, Journal of Differential Equations, Vol. 128, pp. 519-540, 1996.
14. ATTOUCH, H., and CZARNECKI, M. O., Asymptotic Control and Stabilization of Nonlinear Oscillators with Nonisolated Equilibria, Journal of Differential Equations (to appear).
15. AUBIN, J. P., and CELLINA, A., Differential Inclusions, Springer Verlag, New York, NY, 1984.
16. SCHATZMAN, M., A Class of Nonlinear Differential Equations of Second-Order in Time, Nonlinear Analysis, Vol. 2, pp. 355-373, 1978.
17. LEMAIRE, B., An Asymptotical Variational Principle Associated with the Steepest Descent Method for a Convex Function, Journal of Convex Analysis, Vol. 3, pp. 63-70, 1996.
18. ALVAREZ, F., On the Minimizing Property of a Second-Order Dissipative System in Hilbert Space, SIAM Journal on Control and Optimization, Vol. 38, pp. 1102-1119, 2000.
19. GOUDOU, X., The Heavy Ball with Friction System for a Smooth Quasiconvex Function, Working Paper, Université Montpellier II, Montpellier, France.
20. KIWIEL, K. C., and MURTY, K., Convergence of the Steepest Descent Method for Minimizing Quasiconvex Functions, Journal of Optimization Theory and Applications, Vol. 89, pp. 221-226, 1996.
21. COLLI, P., and VISINTIN, A., On a Class of Doubly Nonlinear Evolution Problems, Communications in Partial Differential Equations, Vol. 15, pp. 737-756, 1990.
22. ROCKAFELLAR, R. T., and WETS, R., Variational Analysis, Springer, New York, NY, 1998.
23. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
24. CENSOR, Y., EGGERMONT, P. P. B., and GORDON, D., Strong Underrelaxation in Kaczmarz's Method for Inconsistent Systems, Numerische Mathematik, Vol. 41, pp. 83-92, 1983.