内点法とは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 人文 > 関数 > 内点法 > 内点法の意味・解説 

内点法

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/05/19 14:06 UTC 版)

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

主双対内点法による非線型最適化

主双対内点法のアイディアは単純で、制約付き非線型最適化問題にも応用が可能である。ここでは単純のために制約式が全て不等式で与えられる非線型最適化問題について考える。

最小化:
Optimization computes maxima and minima.
非線形(制約付き)
凸最適化
組合せ最適化
メタヒューリスティクス




内点法と同じ種類の言葉

このページでは「ウィキペディア」から内点法を検索した結果を表示しています。
Weblioに収録されているすべての辞書から内点法を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書から内点法 を検索

英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「内点法」の関連用語

内点法のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



内点法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの内点法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS