講演名 | 2020-03-09 射影合意に基づく非負制約付き連立一次方程式の最大誤差最小化アルゴリズム 川嶌 康輔(岡山大), 右田 剛史(岡山大), 高橋 規一(岡山大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 解の存在が保証されている非負制約付き連立一次方程式は制約付き合意問題の一種であり,射影合意アルゴリズムを用いて分散的に解くことができる.本報告では,解の存在が保証されない非負制約付き連立一次方程式に対して,射影合意に基づく最大誤差最小化アルゴリズムを提案する.また,その妥当性を数値実験によって確認する. |
抄録(英) | If a system of linear equations with nonnegativity constraints has a solution then it can be considered as a constrained consensus problem and thus can be solved in a distributed manner using the projected consensus algorithm. In this report, we consider systems of linear equations with nonnegativity constraints that do not necessarily have a solution, and propose a projected consensus-based algorithm that minimizes the maximum error in a distributed manner. The validity of the proposed algorithm is confirmed by numerical experiments. |
キーワード(和) | マルチエージェントネットワーク / 制約付き合意 / 射影合意アルゴリズム / 非負制約付き連立一次方程式 |
キーワード(英) | multi-agent network / constrained consensus / projected consensus algorithm / system of linear equations with nonnegativity constraints |
資料番号 | NLP2019-116 |
発行日 | 2020-03-02 (NLP) |
研究会情報 | |
研究会 | MSS / NLP |
---|---|
開催期間 | 2020/3/9(から2日開催) |
開催地(和) | やすらぎの宿 蒲郡荘 |
開催地(英) | |
テーマ(和) | SICE-DES研究会,IEICE-MSS研究会,IEICE-NLP研究会の3研究会併催,一般およびWork In Progress(WIP) ※(WIPセッションはDES,MSSのみ) |
テーマ(英) | SICE-DES, IEICE-MSS, IEICE-NLP |
委員長氏名(和) | 髙井 重昌(阪大) / 黒川 弘章(東京工科大) |
委員長氏名(英) | Shigemasa Takai(Osaka Univ.) / Hiroaki Kurokawa(Tokyo Univ. of Tech.) |
副委員長氏名(和) | 尾崎 敦夫(阪工大) / 夏目 季代久(九工大) |
副委員長氏名(英) | Atsuo Ozaki(Osaka Inst. of Tech.) / Kiyohisa Natsume(Kyushu Inst. of Tech.) |
幹事氏名(和) | 金澤 尚史(阪大) / 小林 孝一(北大) / 木村 貴幸(日本工大) / 立野 勝巳(九工大) |
幹事氏名(英) | Takahumi Kanazawa(Osaka Univ.) / Koichi Kobayashi(Hokkaido Univ.) / Takayuki Kimura(Nippon Inst. of Tech.) / Katsumi Tateno(Kyushu Inst. of Tech.) |
幹事補佐氏名(和) | 林 直樹(阪大) / 島田 裕(埼玉大) / 佐村 俊和(山口大) |
幹事補佐氏名(英) | Naoki Hayashi(Osaka Univ.) / Yutaka Shimada(Saitama Univ.) / Toshikaza Samura(Yamaguchi Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Nonlinear Problems |
---|---|
本文の言語 | JPN |
タイトル(和) | 射影合意に基づく非負制約付き連立一次方程式の最大誤差最小化アルゴリズム |
サブタイトル(和) | |
タイトル(英) | A projected consensus-based algorithm for minimizing the maximum error of a system of linear equations with nonnegativity constraints |
サブタイトル(和) | |
キーワード(1)(和/英) | マルチエージェントネットワーク / multi-agent network |
キーワード(2)(和/英) | 制約付き合意 / constrained consensus |
キーワード(3)(和/英) | 射影合意アルゴリズム / projected consensus algorithm |
キーワード(4)(和/英) | 非負制約付き連立一次方程式 / system of linear equations with nonnegativity constraints |
第 1 著者 氏名(和/英) | 川嶌 康輔 / Kosuke Kawashima |
第 1 著者 所属(和/英) | 岡山大学(略称:岡山大) Okayama University(略称:Okayama Univ.) |
第 2 著者 氏名(和/英) | 右田 剛史 / Tsuyoshi Migita |
第 2 著者 所属(和/英) | 岡山大学(略称:岡山大) Okayama University(略称:Okayama Univ.) |
第 3 著者 氏名(和/英) | 高橋 規一 / Norikazu Takahashi |
第 3 著者 所属(和/英) | 岡山大学(略称:岡山大) Okayama University(略称:Okayama Univ.) |
発表年月日 | 2020-03-09 |
資料番号 | NLP2019-116 |
巻番号(vol) | vol.119 |
号番号(no) | NLP-471 |
ページ範囲 | pp.19-23(NLP), |
ページ数 | 5 |
発行日 | 2020-03-02 (NLP) |