4.6 Article

Barrier operators and associated gradient-like dynamical systems for constrained minimization problems

期刊

SIAM JOURNAL ON CONTROL AND OPTIMIZATION
卷 42, 期 4, 页码 1266-1292

出版社

SIAM PUBLICATIONS
DOI: 10.1137/S0363012902410861

关键词

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

向作者/读者索取更多资源

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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据