Analyticity of the central path at the boundary point in semidefinite programming

Margareta Halicka (halickafmph.uniba.sk)

Abstract: In this paper we study the limiting behavior of the central path for semidefinite programming. 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: semidefinite programming, interior point methods, central path

Category 1: Linear, Cone and Semidefinite Programming (Semi-definite Programming )

Citation: Technical Report, Faculty of Mathematics, Physics and Informatics, Comenius University, Slovakia (April 2001)

Download: [Postscript]

Entry Submitted: 04/24/2001
Entry Accepted: 04/24/2001
Entry Last Modified: 04/24/2001

Modify/Update this entry