Convergence Formulas for the Level-increment Truncation Approximation of M/G/1-type Markov Chains / M/G/1型マルコフ連鎖のレベル増分切断近似に対する収束公式

Description

京都大学 / 新制・課程博士 / 博士(情報学) / 甲第24980号 / 情博第853号 / 新制||情||143(附属図書館) / 京都大学大学院情報学研究科システム科学専攻 / (主査)教授 田中 利幸, 教授 下平 英寿, 准教授 本多 淳也 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

Links & Downloads

1. http://hdl.handle.net/2433/286373
2. 10.14989/doctor.k24980
3. 14301

Tags

Markov process

M/G/1-type Markov chain

Stationary distribution vector

Ramaswami's recursion

Level-increment truncation approximation

007

Additional Fields

Identifer	oai:union.ndltd.org:kyoto-u.ac.jp/oai:repository.kulib.kyoto-u.ac.jp:2433/286373
Date	24 November 2023
Creators	Ouchi, Katsuhisa
Contributors	大内, 克久, オオウチ, カツヒサ
Publisher	Kyoto University, 京都大学
Source Sets	Kyoto University
Language	English
Detected Language	English
Type	doctoral thesis, Thesis or Dissertation
Rights	許諾条件により本文は2025-05-17に公開, 学位規則第9条第2項により要約公開, K. Ouchi and H. Masuyama. Level-wise Subgeometric Convergence of the Level-increment Truncation Approximation of M/G/1-type Markov Chains. Journal of the Operations Research Society of Japan, 65:198-215, 2022. doi:10.15807/jorsj.65.198. K. Ouchi and H. Masuyama. A Geometric Convergence Formula for the Level-increment-truncation Approximation of M/G/1-type Markov Chains. Operations Research Letters, 51:364-369, 2023. doi:10.1016/j.orl.2023.04.005. The final publication is available at Science Direct via http://dx.doi.org/10.1016/j.orl.2023.04.005. K. Ouchi and H. Masuyama. A Subgeometric Convergence Formula for Total-variation Error of the Level-increment Truncation Approximation of M/G/1-type Markov Chains. Journal of the Operations Research Society of Japan, 66, 2023. (Preprint: doi:10.48550/arXiv.2302.11181)