4.6 Article

Singular Riemannian Barrier methods and gradient-projection dynamical systems for constrained optimization

期刊

OPTIMIZATION
卷 53, 期 5-6, 页码 435-454

出版社

TAYLOR & FRANCIS LTD
DOI: 10.1080/02331930412331327184

关键词

dynamical systems; continuous gradient method; asymptotic analysis; Barrier methods in constrained optimization; singular Hessian Riemannian metric; convex legendre functions; Bregman distances

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

This work is devoted to the dynamical system (SRB): d(partial derivativeh(x(t)))/dt + delPhi(x(t)) epsilon 0, with h a proper lower semicontinuous convex function. Existence and uniqueness of solutions are examined. Systems (SRB) include the class of gradient systems with respect to a Hessian Riemannian metric induced by a convex Legendre function h: x(t) + del(2)h(x(t))(-1)delPhi(x(t)) = 0. Moreover, class (SRB) is closed in a variational sense: links are made with regularized Lotka-Volterra systems and the limit equations obtained by letting the barrier parameter go to 0. Of particular interest is the case h(x) = (1 /2)\x\(2) + delta(C)(x): this way, one obtains a new gradient-projection method. System (SRB) bears a direct relation with the minimization of Phi over the domain of partial derivativeh; the asymptotic behaviour of solutions, as time goes to infinity, is a real issue, which is addressed for a convex Phi and a h of the form h = k + delta(C), with k convex C-1 and C a finite-dimensional polyhedron.

作者

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

评论

主要评分

4.6
评分不足

次要评分

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

推荐

暂无数据
暂无数据