Regularized Lotka-Volterra dynamical system as continuous proximal-like method in optimization

Journal of Optimization Theory and Applications

Volumn 121, Issue 3, 2004, Pages 541-570

  Attouch, H ^a   Teboulle, M ^b  

^a UNIV MONTPELLIER   (France)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

asymptotic analysis; continuous gradient method; Dynamical systems; implicit discrete scheme; interior proximal algorithms; Lotka Volterra differential equations; Lyapunov functions; regularized logarithmic barrier; relative entropy; viability

Indexed keywords

ASYMPTOTIC ANALYSIS; DIFFERENTIAL EQUATIONS; DYNAMICAL SYSTEMS; GRADIENT METHODS;

CONTINUOUS GRADIENT METHOD; DISCRETE SCHEME; GRADIENT'S METHODS; IMPLICIT DISCRETE SCHEME; INTERIOR PROXIMAL ALGORITHM; LOGARITHMIC BARRIERS; LOTKA-VOLTERRA DIFFERENTIAL EQUATIONS; LYAPUNOV'S FUNCTIONS; PROXIMAL ALGORITHM; REGULARIZED LOGARITHMIC BARRIER; RELATIVE ENTROPY; VIABILITY;

LYAPUNOV FUNCTIONS;

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

References (29)

1. HOFBAUER, J., and SIGMUND, K., The Theory of Evolution and Dynamical Systems, Cambridge University Press, Cambridge, England, 1998.
2. ALVAREZ, F., and PEREZ, J. M., A Dynamical System Associated with Newton's Method for Parametric Approximations of Convex Minimization Problems, Applied Mathematics and Optimization, Vol. 38, pp. 193-217, 1998.
3. ALVAREZ, F., On the Minimizing Property of Second-Order Dissipative Systems in Hilbert Spaces, SIAM Journal on Control and Optimization, Vol. 38, pp. 1102-1119, 2000.
4. ANTIPIN, A. S., Minimization of Convex Functions on Convex Sets by Means of Differential Equations, Differential Equations, Vol. 30, pp. 1364-1374, 1994.
5. 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.
6. ATTOUCH, H., GOUDOU, X., and REDONT, P., The Heavy Ball with Friction Method: The Continuous Dynamical System, Communications in Contemporary Mathematics, Vol. 2, pp. 1-34, 2000.
7. 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.
8. MARTINET, B., Perturbation des Méthodes d'Optimisation: Applications, RAIRO Analyse Numérique, Vol. 12, pp. 153-171, 1978.
9. ROCKAFELLAR, R. T., Monotone Operators and the Proximal Point Algorithm, SIAM Journal on Control and Optimization, Vol. 14, pp. 877-898, 1976.
10. AUSLENDER, A., and HADDOU, M., An Interior Proximal Method for Convex Linearly Constrained Problems and Its Extension to Variational Inequalities, Mathematical Programming, Vol. 71, pp. 77-100, 1995.
11. EGGERMONT, P. P. B., Multiplicatively Iterative Algorithms for Convex Programming, Linear Algebra and Its Applications, Vol. 130, pp. 25-42, 1990.
12. IUSEM, A. N., SVAITER, B., and TEBOULLE, M., Entropy-Like Proximal Methods in Convex Programming, Mathematics of Operations Research, Vol. 19, pp. 790-814, 1994.
13. TEBOULLE, M., Entropic Proximal Mappings with Application to Nonlinear Programming, Mathematics of Operations Research, Vol. 17, pp. 670-690, 1992.
14. TEBOULLE, M., Convergence of Proximal-Like Algorithms, SIAM Journal on Optimization, Vol. 7, pp. 1069-1083, 1997.
15. BERTSEKAS, D., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, NY, 1982.
16. POLYAK, R. A., Modified Barrier Functions Theory and Methods, Mathematical Programming, Vol. 54, pp. 177-222, 1992.
17. POLYAK, R. A., and TEBOULLE, M., Nonlinear Rescaling and Proximal-Like Methods in Convex Optimization, Mathematical Programming, Vol. 76, pp. 265-284, 1997.
18. TSENG, P., and BERTSEKAS, D., On the Convergence of the Exponential Multiplier Method for Convex Programming, Mathematical Programming, Vol. 60, pp. 1-19, 1993.
19. KIWIEL, K. C., Proximal Minimization Methods with Generalized Bregman Functions, SIAM Journal on Control and Optimization, Vol. 35, pp. 1142-1168, 1997.
20. AUSLENDER, A., TEBOULLE, M., and BEN-TIBA, S., Interior Proximal and Multiplier Methods Based on Second-Order Homogeneous Kernels, Mathematics of Operations Research, Vol. 24, pp. 645-668, 1999.
21. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
22. BAYER, D. A., and LAGARIAS, J. C., The Nonlinear Geometry of Linear Programming: Part I, Affine and Projective Scaling Trajectories, Part II, Legendre Transform Coordinates and Central Trajectories, Transactions of the American Mathematical Society, Vol. 314, pp. 499-526, 1989 and Vol. 314, pp. 527-581, 1989.
23. BAYER, D. A., and LAGARIAS, J. C., The Nonlinear Geometry of Linear Programming: Part I, Affine and Projective Scaling Trajectories, Part II, Legendre Transform Coordinates and Central Trajectories, Transactions of the American Mathematical Society, Vol. 314, pp. 499-526, 1989 and Vol. 314, pp. 527-581, 1989.
24. HELMKE, U., and MOORE, J. B., Optimization and Dynamical Systems, Springer Verlag, London, England, 1994.
25. BRUCK, R. D., Asymptotic Convergence of Nonlinear Contraction Semigroups in Hilbert Space, Journal of Functional Analysis, Vol. 18, pp. 15-26, 1975.
26. 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.
27. LIESE, F., and VAJDA, I., Convex Statistical Distances, Teubner, Leipzig, Germany, 1987.
28. CROUZEIX, J. P., Characterizations of Generalized Convexity and Generalized Monotonicity: A Survey, Nonconvex Optimization and Applications, Vol. 27, pp. 237-256, 1998.
29. TAYLOR, A., Introduction to Functional Analysis, John Wiley and Sons, New York, NY, 1958.