Skip to main content

A Sensitivity Result for Semidefinite Programs

New Image

We study the sensitivity of strictly complementary solutions of linear semidefinite programs when the data is subject to small arbitrary changes. We show that the perturbations of the solution are differentiable functions of the perturbations of the data, and we characterize the derivatives. This result improves upong earlier results that were established by Robinson for more general cone programs. We also show why our result does not apply to such more general cone programs.