「行列幾何形式解」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【ぎょうれつきかけいしきかい (matrix-geometric solution)】''' ある種のエルゴード的マルコフ連鎖の定常状態確率ベクトル {\boldmath $\...')
 
1行目: 1行目:
 
'''【ぎょうれつきかけいしきかい (matrix-geometric solution)】'''
 
'''【ぎょうれつきかけいしきかい (matrix-geometric solution)】'''
  
ある種のエルゴード的マルコフ連鎖の定常状態確率ベクトル {\boldmath $\pi$} が, 状態空間の分割に対応して $\mbox{\boldmath $\pi$}=(\mbox{\boldmath $\pi$}_0, \mbox{\boldmath $\pi$}_1, \mbox{\boldmath $\pi$}_2, \cdots \,)$ と小ベクトルに分割されたとき, 公比行列と呼ばれる行列 $R$ によって
+
ある種のエルゴード的マルコフ連鎖の定常状態確率ベクトル<math>\pi\,</math>が, 状態空間の分割に対応して <math>\pi=(\pi_0, \pi_1,\pi_2,\cdots )\,</math> と小ベクトルに分割されたとき, 公比行列と呼ばれる行列 <math>R\,</math> によって
  
\[ \mbox{\boldmath \(\pi\)}_{n}= \mbox{\boldmath \(\pi\)}_1 R^{n-1},
+
<table><tr>
\quad n=1,2,\ldots
+
<td><math>\pi_n=\pi_1 R^{n-1},\,</math></td><td></td>
\]
+
<td><math>
 +
\quad n=1,2,\ldots\,</math></td>
 +
</tr></table>
  
と書けるとき, これを行列幾何形式解という. 例えば, PH/PH/$c$ 待ち行列モデルでは定常状態確率ベクトルがこの形になることが知られている.
+
と書けるとき, これを行列幾何形式解という. 例えば, PH/PH/<math>c\,</math> 待ち行列モデルでは定常状態確率ベクトルがこの形になることが知られている.

2007年7月12日 (木) 02:06時点における版

【ぎょうれつきかけいしきかい (matrix-geometric solution)】

ある種のエルゴード的マルコフ連鎖の定常状態確率ベクトルが, 状態空間の分割に対応して と小ベクトルに分割されたとき, 公比行列と呼ばれる行列 によって

と書けるとき, これを行列幾何形式解という. 例えば, PH/PH/ 待ち行列モデルでは定常状態確率ベクトルがこの形になることが知られている.