内点法
内点法（ないてんほう、）とは、連続最適化問題のアルゴリズムであり、カーマーカー法に触発されて生まれた多くの手法の総称である。実行可能領域の内部を経由して、最適解に収束するのが特徴である。また、大規模問題に対しては計算効率が良い点や非線型問題にも対応できる点で、シンプレックス法よりも優れているといえる。内点法は、点列を生成する方法によって、アフィン変換法、ポテンシャル減少法、パス追跡法などに分類される。また、扱う問題によっては、与えられた問題を直接扱う方法(主内点法、)、その双対問題を扱う方法(双対内点法、)、主問題と双対問題を同時に解く方法(主双対内点法、)に分けられる。
Q984063
最適化問題
Concept
Q8366
アルゴリズム
Concept
Q2246305
カーマーカー法
Concept
Q134164
シンプレックス法
Concept
None
アフィン変換法
UNK
None
ポテンシャル減少法
UNK
None
パス追跡法
UNK
Q461992
内点法
UNK
Q461992
内点法
UNK
Q461992
内点法
UNK
Q461992
内点法
UNK
Q461992
内点法
UNK
instance of
instance of