Conditioning of semidefinite programs

Conditioning of semidefinite programs

0.00 Avg rating0 Votes
Article ID: iaor20002362
Country: Germany
Volume: 85
Issue: 3
Start Page Number: 525
End Page Number: 540
Publication Date: Jan 1999
Journal: Mathematical Programming
Authors: ,
Keywords: programming: linear
Abstract:

This paper studies the conditioning of semidefinite programs by analyzing the effect of small perturbations in problem data on the solution. Under the assumptions of strict complementarity and non-degeneracy, an explicit bound on the change in the solution is derived in a primal–dual framework, using tools from the Kantorovič theory. This approach also quantifies the size of permissible perturbations. We include a discussion of these results for block diagonal semidefinite programs, of which linear programming is a special case.

Reviews

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