線形行列不等式

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

実対称行列 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle A_0,\ldots,A_m \,} が与えられたときに,

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

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