線形行列不等式

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

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

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

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