首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Regularized Lotka-Volterra Dynamical System as Continuous Proximal-Like Method in Optimization
Authors:Attouch  H  Teboulle  M
Institution:(1) Départment de Mathématiques, Université, Montpellier II, Montpellier, France;(2) School of Mathematical Sciences, Tel-Aviv University, Ramat-Aviv, Israel
Abstract:We introduce and study a new type of dynamical system which combines the continuous gradient method with a nonlinear Lotka-Volterra (LV) type of differential system within a logarithmic-quadratic proximal scheme. We prove a global existence and viability result for the resulting trajectory which holds for a general smooth function. The asymptotic behavior of the produced trajectory is analyzed and global convergence of the trajectory to a minimizer of the convex minimization problem over the nonnegative orthant is established. The implicit discretization which is at the origin of the proposed continuous dynamical system is an interior proximal scheme for minimizing a closed proper convex function, and convergence results and properties of the resulting discrete scheme are also established. We show finally that the trajectories of the family of regularized Lotka-Volterra systems, parametrized by the positive parameter associated with the quadratic proximal term, are uniformly convergent to the solution of the classical LV-dynamical system, as the parameter associated with the proximal term approaches zero.
Keywords:Dynamical systems  continuous gradient method  Lotka-Volterra differential equations  relative entropy  asymptotic analysis  viability  Lyapunov functions  implicit discrete scheme  interior proximal algorithms  regularized logarithmic barrier  global convergence  convex minimization
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号