バルジライ・ボールウェイン法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/05/26 03:23 UTC 版)
![]() |
この記事は英語版の対応するページを翻訳することにより充実させることができます。(2025年3月)
翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
バルジライ・ボールウェイン法(バルジライ・ボールウェインほう、英: Barzilai-Borwein method)とは、各反復において直前・直直前いずれかの反復での情報を用いてステップサイズを決定する手続きを持つ無制約最適化問題に対する最急降下法の一種である。バルジライ・ボールウェイン法やその改良版の解法では緩い条件の下で大域的収束性を示すことから[1][2]、様々な問題に対して共役勾配法などと比較しても優れた性能を示している[3]。バルジライ・ボールウェイン法は目的関数に依存せず手続きを行うため、線形・非線形方程式系に対する解法として用いることができる。
方法
点
一般 | |
---|---|
微分可能 |
凸最小化 | |||||||
---|---|---|---|---|---|---|---|
線形 および 二次 |
|
系列範例 (Paradigms) |
|||||
---|---|---|---|---|---|
グラフ理論 |
|
||||
ネットワークフロー (最大流問題) |
- バルジライ・ボールウェイン法のページへのリンク