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

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

0.00 Avg rating0 Votes
Article ID: iaor20032049
Country: Netherlands
Volume: 143
Issue: 2
Start Page Number: 311
End Page Number: 324
Publication Date: Dec 2002
Journal: European Journal of Operational Research
Authors:
Keywords: semidefinite programming
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.

Reviews

Required fields are marked *. Your email address will not be published.