文献

J-GLOBAL ID：201602292068623531   整理番号：16A0583579

分散型凸最適化のためのNewton-Raphsonコンセンサス【Powered by NICT】

Newton-Raphson Consensus for Distributed Convex Optimization

著者 (5件)： Varagnolo Damiano (Dept. of Comput. Sci., Electr. & Space Eng., Lulea Univ. of Tec, Lulea, Sweden) ,  Zanella Filippo (Dept. of Inf. Eng., Univ. di Padova, Padua, Italy) ,  Cenedese Angelo (Dept. of Inf. Eng., Univ. di Padova, Padua, Italy) ,  Pillonetto Gianluigi (Dept. of Inf. Eng., Univ. di Padova, Padua, Italy) ,  Schenato Luca (Dept. of Inf. Eng., Univ. di Padova, Padua, Italy)
資料名： IEEE Transactions on Automatic Control  (IEEE Transactions on Automatic Control)
巻： 61  号： 4  ページ： 994-1009  発行年： 2016年 
JST資料番号： C0223A  ISSN： 0018-9286  CODEN： IETAA9  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ,すなわち,ネットワークの個々のエージェントが局所的な民間多次元凸コストに恵まれているが,分離可能性の仮定の下での分散型制約付凸最適化の問題は通信制約に支配されると,局所コストの和の最小化を計算するために協力したい扱った。時間スケールの平均コンセンサスアルゴリズムと分離を組み合わせた設計方法論を提案した。この戦略は,適切な仮説の下で,真の最小化に向けて大域的に収束することを証明した。直感的に,この方法は,分散計算と適切な平均コンセンサス比を用いた近似Newton-Raphson方向を更新する逐次剤させる。数値シミュレーションを示しこの戦略の収束速度は,乗算器の交互方向法のような代替最適化戦略と同等であることを示した。最後に,収束速度とのコミュニケーションと計算要求をトレードオフするいくつかの代替戦略を提案した。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *凸形 ,  乗算器 ,  *最適化 ,  エージェント ,  制約条件 ,  高次元
準シソーラス用語： 収束速度 ,  数値シミュレーション ,  分散計算 ,  設計方法論 ,  コンセンサスアルゴリズム ,  最小化 ,  通信制約 ,  分離可能性 ,  *凸最適化 , 【Automatic Indexing@JST】

著者キーワード (6件)： 制約なし凸最適化 ,  コンセンサス ,  分散最適化 ,  マルチエージェントシステム ,  Newton-Raphson法 ,  滑らかな関数

分類 (3件)： システム設計・解析  (IA02030D) ,  システム・制御理論一般  (IA02010H) ,  システム同定  (IA02040O)

タイトルに関連する用語 (2件)： 凸最適化 ,  コンセンサス