定数スケールドH_∞制御大域最適化問題の計算複雑度解析

ブロック対角ケース

抄録

The H_∞ control problem with block-diagonal constant scaling is considered. The problem is not convex in general, and hence it is difficult to find a global solution. The purpose of this paper is to provide an algorithm to find a sub-optimal solution with any specified small tolerance from the globally optimal solution for the optimization problem. We analyze the computational complexity of the algorithm and show that its worst case order is polynomial in the inverse of the tolerance, with fixed size of scaling matrix.