文献

J-GLOBAL ID：201802233997260529   整理番号：18A1509422

通信遅延の下での分散劣勾配法の収束率【JST・京大機械翻訳】

Convergence Rate of Distributed Subgradient Methods under Communication Delays

著者 (3件)： Doan Thinh T. (University of Illinois at Urbana-Champaign, Coordinated Science Lab, Urbana, IL, 61801, USA) ,  Beck Carolyn L. (University of Illinois at Urbana-Champaign, Coordinated Science Lab, Urbana, IL, 61801, USA) ,  Srikant R. (University of Illinois at Urbana-Champaign, Coordinated Science Lab, Urbana, IL, 61801, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ACC  ページ： 5310-5315  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 計算機科学と工学における広い応用に動機付けられて,著者らはノードのネットワーク上の最適化問題のための分散アルゴリズムを研究する。そこでは,目標は局所関数の和から成るグローバル目的を最適化することである。本論文では,局所計算と通信のみを必要とする一般的な分散勾配ベースコンセンサスアルゴリズムを考察した。この分野における重要な問題は,分散システムにおいて不可避である通信遅延の存在におけるそのようなアルゴリズムの収束速度を解析することである。著者らの主な貢献は,ネットワークサイズ,トポロジー,およびノード間通信遅延の関数として,アルゴリズムの収束速度に関する上限を得ることである。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  計算機科学 ,  最適化問題 ,  ネットワーク ,  *傾斜法 ,  アルゴリズム ,  分散アルゴリズム ,  位相幾何学
準シソーラス用語： 収束速度 ,  分散システム ,  コンセンサスアルゴリズム ,  *通信遅れ , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 通信遅延 ,  勾配法 ,  収束