| 講演名 | 2020-01-27 不平衡有向グラフ上における分散オンライン劣勾配降下法 山下 誠人(阪大), 林 直樹(阪大), 畑中 健志(阪大), 高井 重昌(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では強連結な不平衡有向グラフで表される通信ネットワーク上において，目的関数が時間と共に変化し得る状況を考慮した，制約付き分散オンライン最適化を扱う．提案するアルゴリズムの評価はリグレットと呼ばれる指標を用いて行い，強凸な目的関数に対して対数リグレットが実現されることを示す．また，拡散過程の初期濃度分布推定問題に提案アルゴリズムを適用し，アルゴリズムの妥当性を示す． |
| 抄録(英) | This paper considers a constrained distributed online optimization problem over strongly connected unbalanced directed networks, where a cost function of each agent varies over time. The performance of the proposed method is evaluated by a metric called a regret. We show that a logarithmic regret bound can be achieved by the proposed method with strongly convex cost functions. We illustrate the validity of our method through a numerical example of a distributed estimation of an initial distribution over a diffusion field. |
| キーワード(和) | 分散最適化 / マルチエージェントシステム / オンライン最適化 |
| キーワード(英) | Distributed optimization / Multi-agent system / Online optimization |
| 資料番号 | RCC2019-72 |
| 発行日 | 2020-01-20 (RCC) |
| 研究会情報 | |
| 研究会 | RCC |
|---|---|
| 開催期間 | 2020/1/27(から1日開催) |
| 開催地（和） | 大阪市立大学文化交流センター |
| 開催地（英） | |
| テーマ（和） | 高信頼制御通信，一般 |
| テーマ（英） | Reliable Communication and Control, etc. |
| 委員長氏名（和） | 林 和則(阪市大) |
| 委員長氏名（英） | Kazunori Hayashi(Osaka City Univ.) |
| 副委員長氏名（和） | 東 俊一(名大) / 李 還幇(NICT) |
| 副委員長氏名（英） | Shunichi Azuma(Nagoya Univ.) / HUAN-BANG LI(NICT) |
| 幹事氏名（和） | 石井 光治(香川大) / 林 直樹(阪大) |
| 幹事氏名（英） | Koji Ishii(Kagawa Univ.) / Naoki Hayashi(Osaka Univ.) |
| 幹事補佐氏名（和） | 加川 敏規(NICT) / 小蔵 正輝(大阪大学) |
| 幹事補佐氏名（英） | Toshinori Kagawa(NICT) / Masaki Ogura(Osaka University) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reliable Communication and Control |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 不平衡有向グラフ上における分散オンライン劣勾配降下法 |
| サブタイトル（和） | |
| タイトル（英） | Distributed online subgradient method over unbalanced directed graphs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散最適化 / Distributed optimization |
| キーワード(2)（和/英） | マルチエージェントシステム / Multi-agent system |
| キーワード(3)（和/英） | オンライン最適化 / Online optimization |
| 第 1 著者 氏名（和/英） | 山下 誠人 / Makoto Yamashita |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 林 直樹 / Naoki Hayashi |
| 第 2 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 3 著者 氏名（和/英） | 畑中 健志 / Takeshi Hatanaka |
| 第 3 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 4 著者 氏名（和/英） | 高井 重昌 / Shigemasa Takai |
| 第 4 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2020-01-27 |
| 資料番号 | RCC2019-72 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | RCC-395 |
| ページ範囲 | pp.13-18(RCC), |
| ページ数 | 6 |
| 発行日 | 2020-01-20 (RCC) |