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: | Halick Margarta |
Keywords: | semidefinite programming |
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.