トップ > 数理計画用語集 > 半正定値

数理計画用語集

半正定値

読み:はんせいていち
別名:半正定値行列,半正定値性
関連行列

行列において,固有値が全て非負であること.数理計画問題が,制約条件として行列に半正定値性を課しているとき,その問題を半正定値計画問題という.また,内点法においてはラグランジュ関数のヘッセ行列の半正定値性が重要となる.半正定値な正則行列,すなわち正定値行列equation があるとき,equationによってノルムを定義することができる.