主双対内点法#
読み: しゅそうついないてんほう
英名: Primal-Dual Interior Point Method
主双対内点法は内点法の一種であり，線形計画問題・非線形計画問題に対する有力な解法の一つである．なお，この解法に対する研究は盛んに行なわれており，今日では半正定値計画問題や二次錐計画問題などに対する解法としても用いられている．
主双対内点法では，主問題と双対問題の両方の情報を用いる．具体的には，主問題と双対問題が共に実行可能となるような領域に逐次点列を生成している．また，効率的に点列を生成するために中心パスの概念などが用いられる．
関連