文献

J-GLOBAL ID：202102274640230391   整理番号：21A0132093

連続時間Markov連鎖の感度解析のための反復アルゴリズムに関する包括的性能評価

A Comprehensive Performance Evaluation on Iterative Algorithms for Sensitivity Analysis of Continuous-Time Markov Chains

著者 (3件)： CHENG Yepeng (Department of Information Engineering, Graduate School of Engineering, Hiroshima University) ,  OKAMURA Hiroyuki (Department of Information Engineering, Graduate School of Engineering, Hiroshima University) ,  DOHI Tadashi (Department of Information Engineering, Graduate School of Engineering, Hiroshima University)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E103.A  号： 11  ページ： 1252-1259(J-STAGE)  発行年： 2020年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,連続時間Markov連鎖(CTMC)におけるパラメトリック感度関数を計算する方法に関して検討した。感度関数はCTMCパラメータに関する定常状態確率ベクトルの一次導関数である。感度関数がスパース行列を持つ線形方程式の解として与えられるので,いくつかの線形方程式ソルバがそれを得るために利用可能である。本論文では,Jacobiと逐次加速緩和をGauss-Seidelアルゴリズムのバリアントと見なした。さらに,感度関数に対するTakahashi法に基づくアルゴリズムを開発した。数値実験において,計算時間と精度の観点から,これらのアルゴリズムの性能を包括的に評価した。(翻訳著者抄録)

シソーラス用語： 連続時間系 ,  *Markov連鎖 ,  *感度解析 ,  *アルゴリズム ,  性能評価 ,  感度関数 ,  状態 ,  確率 ,  ベクトル ,  導関数 ,  スパース行列 ,  一次方程式 ,  数値解法
準シソーラス用語： Gauss-Seidel法 ,  線形方程式 ,  定常状態 ,  *反復アルゴリズム ,  連続時間

著者キーワード (4件)： CTMC ,  定常状態確率 ,  感度関数 ,  アルゴリズム

分類 (2件)： システム・制御理論一般  (IA02010H) ,  システム設計・解析  (IA02030D)

引用文献 (19件)：

• [1] A.C. Marquez, A.S. Heguedas, and B. Iung, “Monte Carlo-based assessment of system availability. A case study for cogeneration plants,” Reliab. Eng. Syst. Safe., vol.88, no.3, pp.273-289, 2005. 10.1016/j.ress.2004.07.018
• [2] G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi, Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications, John Wiley & Sons, New York, 2006. 10.1002/0471791571
• [3] S. Kumar, W. Grassmann, and R. Billington, “A stable algorithm to calculate steady-state probability and frequency of a Markov system,” IEEE Trans. Rel., vol.R-36, no.1, pp.58-62, April 1987. 10.1109/tr.1987.5222295
• [4] S.Z. Amir and F. Xavier, “Steady-state Markov chain analysis for heterogeneous cognitive radio networks,” IEEE Sarnoff Symposium, 2010. 10.1109/sarnof.2010.5469751
• [5] T.A. Davis, Direct Methods for Sparse Linear Systems, SIAM, Philadelphia, 2006. 10.1137/1.9780898718881

タイトルに関連する用語 (5件)： 連続時間 ,  Markov連鎖 ,  感度解析 ,  反復アルゴリズム ,  性能評価