Optimization Online


Perturbation Analysis of Singular Semidefinite Program and Its Application to a Control Problem

Yoshiyuki Sekiguchi(yoshi-s***at***kaiyodai.ac.jp)
Hayato Waki(waki***at***imi.kyushu-u.ac.jp)

Abstract: We consider the sensitivity of semidefinite programs (SDPs) under perturbations. It is well known that the optimal value changes continuously under perturbations on the right hand side in the case where the Slater condition holds in the primal problems. In this manuscript, we observe by investigating a concrete SDP that the optimal value can be discontinuous if the dual problem is not strictly feasible and one perturbs the SDP with coefficient matrices. We show that the optimal value of such an SDP changes continuously if the perturbations preserve the rank of the space spanned by submatrices of the coefficient matrices and do not change the minimal face which is obtained by facial reduction algorithm. In addition, we determine the kinds of perturbations that make minimal faces invariant. Our results allow us to classify change of the minimal face of an SDP obtained from a control problem under linear perturbations which preserve matrix structures that appear in the associated dynamical systems.

Keywords: Semidefinite programming, sensitivity, the facial reduction, the minimal face, H-infinity feedback control problem

Category 1: Linear, Cone and Semidefinite Programming

Category 2: Convex and Nonsmooth Optimization (Convex Optimization )


Download: [PDF]

Entry Submitted: 07/19/2016
Entry Accepted: 07/19/2016
Entry Last Modified: 07/19/2016

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 Optimization Society