線形行列不等式

出典: ORWiki

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

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


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


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

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E7%B7%9A%E5%BD%A2%E8%A1%8C%E5%88%97%E4%B8%8D%E7%AD%89%E5%BC%8F" より作成