非線形半正定値計画問題

非線形半正定値計画問題#

  • 読み: ひせんけいはんせいていちけいかくもんだい

  • 英名: Nonlinear Semidefinite Programming

  • 別名: NLSDP

半正定値計画問題において,目的関数あるいは行列の半正定値制約の成分に非線形の項が出現する問題を,特に非線形半正定値計画問題と呼ぶ事がある.

特に断らずに半正定値計画問題と言う場合は,通常目的関数及び行列の半正定値制約の成分には線形の項しか出現しない事が仮定されている.行列の半正定値制約自体は非線形制約であるため,「非線形半正定値計画問題≠半正定値計画問題かつ非線形計画問題」である事に注意されたい.

代表的な問題例として,相関行列取得問題や半正定値ロジットモデルなどが存在する.

関連