文献

J-GLOBAL ID：202102252221589535   整理番号：21A0442927

ネットワーク上のブール方程式の分散解法【JST・京大機械翻訳】

Distributedly Solving Boolean Equations over Networks

著者 (5件)： Qi Hongsheng (Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences,Key Laboratory of Systems and Control,Beijing,China,100190) ,  Li Bo (Academy of Mathematics and Systems Science, Chinese Academy of Sciences,Key Laboratory of Mathematics Mechanization,Beijing,China,100190) ,  Jing Rui-Juan (Jiangsu University,Faculty of Science,Zhenjiang,China,212013) ,  Proutiere Alexandre (KTH Royal Institute of Technology,Department of Automatic Control,Stockholm,Sweden,100-44) ,  Shi Guodong (Mechanical and Mechatronic Engineering, The University of Sydney,Australian Center for Field Robotics, School of Aerospace,NSW,Australia,2006)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： CDC  ページ： 560-565  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ネットワーク上のBoole方程式のシステムを解く分散アルゴリズムを提案し,そこでは,ネットワーク内の各ノードがシステムから1つのBoole方程式だけを持っている。任意の特定のノードに割り当てられたBoole方程式は,このノードのみに知られているプライベート方程式であり,ノードは,それらの局所方程式を交換することなく,システムに対する解の正確な集合を計算することを目的とする。著者らは,各プライベートBoole方程式をBooleベクトルに基づいて線形代数方程式に局所的に持ち上げることができ,分散可解性であるネットワーク線形方程式を導いた。次に,誘導線形方程式に対する多くの厳密または近似解を,異なる初期値から各ノードで計算した。元のBoole方程式に対する解は,最終的にBooleベクトル探索アルゴリズムを介して局所的に計算される。著者らは,分散線形方程式解法ステップのための節点の初期値が,高次元立方体における均一分布に従って選択されるとき,与えられた可解性Boole方程式が,高確率で各ノードにおけるBoole方程式の厳密解集合を返すことを証明した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 一次方程式 ,  ベクトル ,  *ネットワーク ,  厳密解 ,  代数方程式 ,  節点 ,  線形性 ,  高次元 ,  分散アルゴリズム
準シソーラス用語： 決定可能性 ,  探索アルゴリズム ,  一様分布 ,  近似解 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： 方程式 ,  解法