フランク・ウルフのアルゴリズムとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > フランク・ウルフのアルゴリズムの意味・解説 

フランク・ウルフのアルゴリズム

(凸結合法 から転送)

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

フランク・ウルフのアルゴリズム (: Frank–Wolfe algorithm) とは、条件英語版付き凸最適化問題を反復的一次最適化により解くアルゴリズム である。条件付き勾配法 (conditional gradient method)、[1] 簡約勾配法 (reduced gradient algorithm)、 凸結合法 (convex combination algorithm) とも呼ばれ、1956年にマルグリート・フランク英語版およびフィリップ・ウルフ英語版により提案された[2]。このアルゴリズムでは、各反復毎に目的関数の線形近似を行い、この(定義域を同じくする)線形関数を最適化する方向へと移動する。

問題定義

フランク・ウルフのアルゴリズムの1ステップ
初期化:  
Optimization computes maxima and minima.
非線形(制約付き)
凸最適化
組合せ最適化
メタヒューリスティクス



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

辞書ショートカット

カテゴリ一覧

すべての辞書の索引



Weblioのサービス

「フランク・ウルフのアルゴリズム」の関連用語



3
10% |||||

フランク・ウルフのアルゴリズムのお隣キーワード
検索ランキング

   

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



フランク・ウルフのアルゴリズムのページの著作権
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