A decomposition algorithm for KYP-SDPs

In this paper, a structure exploiting algorithm for semidefinite programs derived from the Kalman-Yakubovich-Popov lemma, where some of the constraints appear as complicating constraints is presented. A decomposition algorithm is proposed, where the structure of the problem can be utilized. In a numerical example, where a controller that minimizes the sum of the H
₂
-norm and the H
_∞
-norm is designed, the algorithm is shown to be faster than SeDuMi and the special purpose solver KYPD.