Bolte, Jérôme; Teboulle, Marc Barrier operators and associated gradient-like dynamical systems for constrained minimization problems. (English) Zbl 1051.49010 SIAM J. Control Optimization 42, No. 4, 1266-1292 (2003). Summary: We study some continuous dynamical systems associated with constrained optimization problems. For that purpose, we introduce the concept of elliptic barrier operators and develop a unified framework to derive and analyze the associated class of gradient-like dynamical systems, called A-driven descent method (A-DM). Prominent methods belonging to this class include several continuous descent methods studied earlier in the literature such as steepest descent method, continuous gradient projection methods and Newton-type methods as well as continuous interior descent methods such as Lotka-Volterra-type differential equations and Riemannian gradient methods. Related discrete iterative methods such as proximal interior point algorithms based on Bregman functions and second order homogeneous kernels can also be recovered within our framework and allow for deriving some new and interesting dynamics. We prove global existence and strong viability results of the corresponding trajectories of (A-DM) for a smooth objective function. When the objective function is convex, we analyze the asymptotic behavior at infinity of the trajectory produced by the proposed class of dynamical systems (A-DM). In particular, we derive a general criterion ensuring the global convergence of the trajectory of (A-DM) to a minimizer of a convex function over a closed convex set. This result is then applied to several dynamics built upon specific elliptic barrier operators. Throughout the paper, our results are illustrated with many examples. Cited in 21 Documents MSC: 49K15 Optimality conditions for problems involving ordinary differential equations 34G20 Nonlinear differential equations in abstract spaces 34D05 Asymptotic properties of solutions to ordinary differential equations 90C25 Convex programming 90C52 Methods of reduced gradient type Keywords:dynamical systems; continuous gradient-like systems; elliptic barrier operators; Lotka-Volterra differential equations; asymptotic analysis; viability; Lyapunov functionals; explicit and implicit discrete schemes; interior proximal algorithms; global convergence; constrained convex minimization; Riemannian gradient methods PDFBibTeX XMLCite \textit{J. Bolte} and \textit{M. Teboulle}, SIAM J. Control Optim. 42, No. 4, 1266--1292 (2003; Zbl 1051.49010) Full Text: DOI