| Item type |
SIG Technical Reports(1) |
| 公開日 |
2020-11-18 |
| タイトル |
|
|
タイトル |
行確率性に基づく有向グラフ上の不等式制約付き分散凸最適化 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Distributed Convex Optimization with Inequality Constraints over Directed Graphs based on Row Stochasticity |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
大阪大学大学院工学研究科 |
| 著者所属 |
|
|
|
大阪大学大学院基礎工学研究科 |
| 著者所属 |
|
|
|
大阪大学大学院工学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering Science, Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Osaka University |
| 著者名 |
佐久間, 宏彬
林, 直樹
高井, 重昌
|
| 著者名(英) |
Hiroaki, Sakuma
Naoki, Hayashi
Shigemasa, Takai
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
エージェントが最適化問題の制約条件と目的関数の一部しか知らない状況で，ネットワーク上で情報をやりとりすることによって，それぞれのエージェントが最適解を得る手法を分散最適化という．既存の不等式制約付き分散凸最適化アルゴリズムの多くはグラフの重み行列が二重確率行列の場合を仮定しているが，これは必ずしも現実的な状況ではない．本稿では，重み行列の行確率性に基づき，有向グラフにおける大域的な不等式制約を考慮した分散凸最適化アルゴリズムを提案する．提案アルゴリズムについて最適解への収束を示し，数値実験を行う． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Distributed optimization is a method in which agents exchange information on the network to obtain the optimal solution when they know only a part of the constraints and the objective function of the optimization problem. Most of the existing distributed convex optimization algorithms with inequality constraints have been proven in situations where the weight matrix of the graph is a doubly stochastic matrix, but this is not always a feasible situation. In this paper, we propose a distributed convex optimization algorithm based on row stochasticity of the weight matrix that takes into account global inequality constraints over directed graphs. We show convergence to the optimal solution for the proposed algorithm and perform numerical experiments. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2020-AL-180,
号 7,
p. 1-6,
発行日 2020-11-18
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL20180007.pdf (1.2 MB)
