線形行列不等式

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

実対称行列 $A_{0},\ldots ,A_{m}\,$ が与えられたときに,

$A_{0}+\sum _{i=1}^{m}x_{i}A_{i}\,$

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