| 講演名 | 2021-01-22 有向ネットワーク上の分散ミニバッチ型確率的劣勾配降下法 石川 大地(阪大), 林 直樹(阪大), 高井 重昌(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では強連結の有向グラフで表される通信ネットワーク上において，各エージェントの局所凸目的関数値の総和を最小化する制約付き最適化問題を考える．提案手法では，確率的にサンプリングしたデータを用いて最適化問題を分散協調的に解く分散ミニバッチ型確率劣勾配アルゴリズムを提案する．本稿では，通信ネットワークに対応した重み行列の行確率性に基づき，提案アルゴリズムの収束性についてリグレット解析の観点から検討する．また，数値実験により，提案手法の有効性を示す． |
| 抄録(英) | We consider a constrained optimization problem of minimizing the sum of the local convex objective function values of agents over a strongly connected graph. In the proposed method, we propose a distributed mini-batch stochastic subgradient algorithm that solves the optimization problem in a distributed manner using stochastically sampled data. In this paper, we study the convergence of the proposed algorithm from the viewpoint of the regret analysis based on the row stochasticity of the weight matrix corresponding to the communication network. We show the validity of the proposed method through numerical experiments. |
| キーワード(和) | 分散最適化 / 有向グラフ / 確率的最適化 |
| キーワード(英) | distributed optimization / directed graph / stochastic optimization |
| 資料番号 | RCC2020-35 |
| 発行日 | 2021-01-15 (RCC) |
| 研究会情報 | |
| 研究会 | RCC |
|---|---|
| 開催期間 | 2021/1/22(から1日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 高信頼制御通信技術, 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 李 還幇(NICT) |
| 委員長氏名（英） | HUAN-BANG LI(NICT) |
| 副委員長氏名（和） | 東 俊一(名大) / 石井 光治(香川大) |
| 副委員長氏名（英） | Shunichi Azuma(Nagoya Univ.) / Koji Ishii(Kagawa Univ.) |
| 幹事氏名（和） | 加川 敏規(電中研) / 林 直樹(阪大) |
| 幹事氏名（英） | Toshinori Kagawa(CRIEPI) / Naoki Hayashi(Osaka Univ.) |
| 幹事補佐氏名（和） | 単 麟(NICT) / 小蔵 正輝(阪大) |
| 幹事補佐氏名（英） | SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reliable Communication and Control |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 有向ネットワーク上の分散ミニバッチ型確率的劣勾配降下法 |
| サブタイトル（和） | |
| タイトル（英） | Distributed Mini-Batch Stochastic Subgradient Algorithm over Directed Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散最適化 / distributed optimization |
| キーワード(2)（和/英） | 有向グラフ / directed graph |
| キーワード(3)（和/英） | 確率的最適化 / stochastic optimization |
| 第 1 著者 氏名（和/英） | 石川 大地 / Daichi Ishikawa |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 林 直樹 / Naoki Hayashi |
| 第 2 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 3 著者 氏名（和/英） | 高井 重昌 / Shigemasa Takai |
| 第 3 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2021-01-22 |
| 資料番号 | RCC2020-35 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | RCC-332 |
| ページ範囲 | pp.4-8(RCC), |
| ページ数 | 5 |
| 発行日 | 2021-01-15 (RCC) |