トップ > 数理計画用語集 > 主双対内点法

数理計画用語集

主双対内点法

読み:しゅそうついないてんほう
英名:Primal-Dual Interior Point Method
関連内点法外点法

主双対内点法は内点法の一種であり,線形計画問題非線形計画問題に対する有力な解法の一つである.なお,この解法に対する研究は盛んに行なわれており,今日では半正定値計画問題二次錐計画問題などに対する解法としても用いられている.

主双対内点法では,主問題双対問題の両方の情報を用いる.具体的には,主問題双対問題が共に実行可能となるような領域に逐次点列を生成している.また,効率的に点列を生成するために中心パスの概念などが用いられる.