線形行列不等式

提供:ORWiki
移動: 案内, 検索

【せんけいぎょうれつふとうしき (linear matrix inequality)】

実対称行列 A_0,\ldots,A_m \, が与えられたときに,



  A_0 + \sum_{i=1}^m x_i A_i
\,


が(半)正定値になるようなベクトル x\in \mathbf{R}^m \, を見つける問題のこと.制御理論で現れる.半正定値計画とほぼ同値であり, 内点法を用いて効率よく解を見つけることができる.

個人用ツール