Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/85734 
Autor:innen: 
Erscheinungsjahr: 
1998
Schriftenreihe/Nr.: 
Tinbergen Institute Discussion Paper No. 98-040/4
Verlag: 
Tinbergen Institute, Amsterdam and Rotterdam
Zusammenfassung: 
In this paper we study the properties of the analytic central path of asemidefinite programming problem under perturbation of a set of inputparameters. Specifically, we analyze the behavior of solutions on the centralpath with respect to changes on the right hand side of the constraints,including the limiting behavior when the central optimal solution isapproached. Our results are of interest for the sake of numerical analysis,sensitivity analysis and parametric programming.Under the primal-dual Slater condition and the strict complementarity conditionwe show that the derivatives of central solutions with respect to theright hand side parameters converge as the path tends to the centraloptimal solution. Moreover, the derivatives are bounded, i.e. aLipschitz constant exists.This Lipschitz constant can be thought of as a condition number for thesemidefinite programming problem. It is a generalization of the familiarcondition number for linear equation systems and linear programming problems.However, the generalized condition number depends on the right hand sideparameters as well, whereas it is well-known that in the linear programming casethe condition number depends only on the constraint matrix.We demonstrate that the existence of strictly complementary solutionsis important for the Lipschitz constant to exist.Moreover, we give an example in which the set of right hand side parameters forwhich the strict complementarity condition holds is neither open nor closed.This is remarkable since a similar set for which the primal-dual Slatercondition holds is always open.
Schlagwörter: 
analytic central path
semidefinite programming
sensitivity
condition number
Dokumentart: 
Working Paper
Erscheint in der Sammlung:

Datei(en):
Datei
Größe
225.71 kB





Publikationen in EconStor sind urheberrechtlich geschützt.