文献

J-GLOBAL ID：201802239982851636   整理番号：18A0159502

複合凸コンセンサス最適化のための乗算器の分散線形交互方向法【Powered by NICT】

Distributed Linearized Alternating Direction Method of Multipliers for Composite Convex Consensus Optimization

著者 (4件)： Aybat N. S. (Industrial and Manufacturing Engineering Department, The Pennsylvania State University, University Park, PA, USA) ,  Wang Z. (Industrial and Manufacturing Engineering Department, The Pennsylvania State University, University Park, PA, USA) ,  Lin T. (Industrial and Manufacturing Engineering Department, The Pennsylvania State University, University Park, PA, USA) ,  Ma S. (Industrial and Manufacturing Engineering Department, The Pennsylvania State University, University Park, PA, USA)
資料名： IEEE Transactions on Automatic Control  (IEEE Transactions on Automatic Control)
巻： 63  号： 1  ページ： 5-20  発行年： 2018年 
JST資料番号： C0223A  ISSN： 0018-9286  CODEN： IETAA9  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Eにおけるエッジを持つ連結剤1...,Nの無向グラフG=(N,E)が与えられたとき,には,エージェント間の合意し,作用因子特異的民間凸合成関数Φ_i_i∈Nの和を最小化し,Φ_i△qξ_i+f_iは,エージェントiに属するが最適意思決定をどのように計算するかを調べた。エッジによって接続された剤のみが通信できると仮定して,重みなしおよび重みづけ両静的(無向)通信ネットワーク上のコンセンサス最適化のための分散型近接勾配アルゴリズム(DPGA)を提案した。1反復において,各エージェントはf_iのξ_iと勾配のproxマップを計算し,これは近傍エージェントによる局所通信を行った。もその確率論的勾配変異体,SDPGA,各エージェントiで∇f_iの雑音推定へのアクセスのみを研究した。計算モデルは,分布型検出,機械学習と統計的推論における多くの応用を引き抜く。O速度(1/t)とO(1/√t)DPGAとSDPGAのための準最適誤差とコンセンサスの破れの両方におけるエルゴード収束を示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 通信網 ,  無向グラフ ,  エージェント ,  計算モデル ,  *線形性 ,  確率論 ,  *凸形 ,  意思決定 ,  機械学習 ,  通信 ,  *最適化 ,  統計的推定 ,  *乗算器
準シソーラス用語： 雑音推定 ,  勾配アルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： システム設計・解析  (IA02030D)

タイトルに関連する用語 (5件)： 凸 ,  コンセンサス ,  最適化 ,  乗算器 ,  線形