| Presentation | 2020-01-27 Distributed online subgradient method over unbalanced directed graphs Makoto Yamashita, Naoki Hayashi, Takeshi Hatanaka, Shigemasa Takai, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Distributed optimization / Multi-agent system / Online optimization |
| Paper # | RCC2019-72 |
| Date of Issue | 2020-01-20 (RCC) |
| Conference Information | |
| Committee | RCC |
|---|---|
| Conference Date | 2020/1/27(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Reliable Communication and Control, etc. |
| Chair | Kazunori Hayashi(Osaka City Univ.) |
| Vice Chair | Shunichi Azuma(Nagoya Univ.) / HUAN-BANG LI(NICT) |
| Secretary | Shunichi Azuma(Kagawa Univ.) / HUAN-BANG LI(Osaka Univ.) |
| Assistant | Toshinori Kagawa(NICT) / Masaki Ogura(Osaka University) |
| Paper Information | |
| Registration To | Technical Committee on Reliable Communication and Control |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Distributed online subgradient method over unbalanced directed graphs |
| Sub Title (in English) | |
| Keyword(1) | Distributed optimization |
| Keyword(2) | Multi-agent system |
| Keyword(3) | Online optimization |
| 1st Author's Name | Makoto Yamashita |
| 1st Author's Affiliation | Osaka University(Osaka Univ.) |
| 2nd Author's Name | Naoki Hayashi |
| 2nd Author's Affiliation | Osaka University(Osaka Univ.) |
| 3rd Author's Name | Takeshi Hatanaka |
| 3rd Author's Affiliation | Osaka University(Osaka Univ.) |
| 4th Author's Name | Shigemasa Takai |
| 4th Author's Affiliation | Osaka University(Osaka Univ.) |
| Date | 2020-01-27 |
| Paper # | RCC2019-72 |
| Volume (vol) | vol.119 |
| Number (no) | RCC-395 |
| Page | pp.pp.13-18(RCC), |
| #Pages | 6 |
| Date of Issue | 2020-01-20 (RCC) |