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


Remarks on the Analytic Centers of Convex Sets
Authors:Wiesława T Obuchowska
Institution:(1) Department of Mathematics, Chowan College, Murfreesboro, NC, 27855, USA
Abstract:In this paper we analyze properties of the analytic centers for perturbed convex problems. In particular we study the continuity of convex regions with respect to such characteristics as boundedness, full dimensionality and the existence of an analytic centre. Furthermore, we state the necessary and sufficient conditions for the existence of the analytic centre for possibly unbounded regions and we show that the analytic centre is identical for any minimal representation of the convex set. We are also concerned with the limiting behaviour of the central path as it approaches the set of optimal solutions of the problem.
Keywords:convex programming  analytic centre  interior point methods  perturbed convex programs
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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