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


On the convergence of the entropy-exponential penalty trajectories and generalized proximal point methods in semidefinite optimization
Authors:O. P. Ferreira  P. R. Oliveira  R. C. M. Silva
Affiliation:(1) The Logistics Institute - Asia Pacific, Block AS6, Level 5, 11 Law Link, Singapore, 119260, Singapore;(2) Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore, 117543, Singapore
Abstract:The convergence of primal and dual central paths associated to entropy and exponential functions, respectively, for semidefinite programming problem are studied in this paper. It is proved that the primal path converges to the analytic center of the primal optimal set with respect to the entropy function, the dual path converges to a point in the dual optimal set and the primal-dual path associated to this paths converges to a point in the primal-dual optimal set. As an application, the generalized proximal point method with the Kullback-Leibler distance applied to semidefinite programming problems is considered. The convergence of the primal proximal sequence to the analytic center of the primal optimal set with respect to the entropy function is established and the convergence of a particular weighted dual proximal sequence to a point in the dual optimal set is obtained.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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