Optimization Online


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

Margareta Halicka (halicka***at***fmph.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

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society