文献

J-GLOBAL ID：201502212099038966   整理番号：15A1130779

分散補強ラグランジアン最適化アルゴリズムの収束速度について

On the Convergence Rate of a Distributed Augmented Lagrangian Optimization Algorithm

著者 (2件)： CHATZIPANAGIOTIS Nikolaos (Duke Univ., NC, USA) ,  ZAVLANOS Michael M. (Duke Univ., NC, USA)
資料名： Proceedings of the American Control Conference  (Proceedings of the American Control Conference)
巻： 2015 Vol.1  ページ： 541-546  発行年： 2015年 
JST資料番号： B0982A  ISSN： 0743-1619  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本稿では,分離可能な凸目的関数,局所凸制約,および線形カップリング制約を持つ最適化問題の解のために前報で開発した分散アルゴリズム,加速分散補強ラグランジアン(ADAL)法を検討した。特に,ADALは,各反復でエージェントが小さい局所最適問題を解き,その後,主変数及ぶ二重変数を近似的に更新する主双反復方式である。前報においては,代表的凸形仮定の下で,ADAL法はそれらの各々の最適値に収束する主変数と二重変数の数列を生成した。ネットワークフロー,無線通信,および確率最適化問題にその方法を適用し,数値結果によりそれが診断二次近似や乗算器の交互方向法のような最新の補強ラグランジアン法および古典的二重分解法にうまく対照することを提唱した。本稿の貢献は,ADALが最悪ケースO(1/k)収束速度を持つ(kは反復数)ことを示したことである。

シソーラス用語： *ラグランジアン ,  アルゴリズム ,  *収束 ,  目的関数 ,  凸関数 ,  カップリング反応 ,  最適化問題 ,  分散アルゴリズム ,  エージェント ,  最適化 ,  数列 ,  流れ図 ,  無線伝送 ,  乗算器
準シソーラス用語： カップリング ,  ネットワークフロー ,  局所最適化 ,  *最適化アルゴリズム ,  最適値 ,  反復

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 補強 ,  ラグランジアン ,  最適化アルゴリズム ,  収束速度