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


Analyticity of the central path at the boundary point in semidefinite programming
Institution:1. Department of Mathematical Sciences, University of Copenhagen, Universitetsparken 5, Copenhagen, 2100, Denmark;2. Department of Mathematics, University of Wisconsin-Madison, Van Vleck Hall 480 Lincoln Drive, Madison, Wi, 53706, USA
Abstract:In this paper we study the limiting behavior of the central path for semidefinite programming (SDP). We show that the central path is an analytic function of the barrier parameter even at the limit point, provided that the semidefinite program has a strictly complementary solution. A consequence of this property is that the derivatives – of any order – of the central path have finite limits as the barrier parameter goes to zero.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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