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 等数据库收录! |
|