文献

J-GLOBAL ID：201102274759085895   整理番号：11A1709005

非循環有向グラフの隣接行列とマックス・プラス代数システムの状態ベクトルのための高速計算

A Fast Computation for the State Vector in a Max-Plus Algebraic System with an Adjacency Matrix of a Directed Acyclic Graph

著者 (1件)： GOTO Hiroyuki (Nagaoka Univ. Technol., Nagaoka, JPN)
資料名： SICE Journal of Control, Measurement, and System Integration  (SICE Journal of Control, Measurement, and System Integration)
巻： 4  号： 5  ページ： 361-364  発行年： 2011年09月30日 
JST資料番号： L7831A  ISSN： 1882-4889  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： マックス・プラス(Max-Plus)代数システムにおける状態方程式の状態ベクトルを効率的に計算するための有用な方法を提案した。離散事象システムに対して,パフォーマンスの優位な関係が非循環有向グラフによってあらわされる。重み付き隣接行列のKleeneスター操作も含まれる推移行列の計算は,時々ボトルネックとなる。他方,共通目標は推移行列それ自身よりも状態方程式を計算することである。これらの状態方程式は主として行列やベクトルの乗算である。本論文では,隣接行列やベクトルのKleeneスターの左分割や乗算を効率的に計算するアルゴリズムを提案した。(翻訳著者抄録)

シソーラス用語： *有向グラフ ,  行列 ,  グラフ理論 ,  代数系 ,  *高速計算 ,  *離散系 ,  離散事象シミュレーション ,  状態方程式
準シソーラス用語： 状態ベクトル ,  *代数システム ,  *非循環有向グラフ ,  *離散事象システム ,  *隣接行列

分類 (1件)： 制御工学一般  (IC01000V)

引用文献 (9件)：

• [1] F. Baccelli, G. Cohen, G.J. Olsder, and J.P. Quadrat: Syn-chronization and Linearity, John Wiley & Sons, 1992. (http://www.maxplus.org)
• [2] B. Heidergott, G.J. Olsder, and J. Woude: Max Plus at Work: Modeling and Analysis of Synchronized Systems, Princeton Uni-versity Press, 2006.
• [3] G. Schullerus, V. Krebs, B. De Schutter, and T.J.J. Boom: In-put signal design for identification of max-plus-linear systems, Automatica, Vol. 42, No. 6, pp. 937-943, 2006.
• [4] B. De Schutter and T.J.J. Boom: Model predictive control for max-plus-linear discrete systems, Automatica, Vol. 37, No. 7, pp. 1049-1056, 2001.
• [5] R.M.P. Goverde: Railway timetable stability analysis us-ing max-plus system theory, Transportation Research Part B, Vol. 41, No. 2, pp. 179-201, 2007.

タイトルに関連する用語 (5件)： 非循環有向グラフ ,  隣接行列 ,  代数システム ,  状態ベクトル ,  高速計算