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

2007年7月17日 (火) 10:45時点における版

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

ある種のエルゴード的マルコフ連鎖の定常状態確率ベクトル $\pi \,$ が, 状態空間の分割に対応して $\pi =(\pi _{0},\pi _{1},\pi _{2},\cdots )\,$ と小ベクトルに分割されたとき, 公比行列と呼ばれる行列 $R\,$ によって

\pi _{n}=\pi _{1}R^{n-1},\,

\quad n=1,2,\ldots \,

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

@@ 3行目: / 3行目: @@
 ある種のエルゴード的マルコフ連鎖の定常状態確率ベクトル<math>\pi\,</math>が, 状態空間の分割に対応して <math>\pi=(\pi_0, \pi_1,\pi_2,\cdots )\,</math> と小ベクトルに分割されたとき, 公比行列と呼ばれる行列 <math>R\,</math> によって
+<center>
 <table><tr>
 <td><math>\pi_n=\pi_1 R^{n-1},\,</math></td><td></td>
@@ 8行目: / 10行目: @@
 \quad n=1,2,\ldots\,</math></td>
 </tr></table>
+</center>
 と書けるとき, これを行列幾何形式解という. 例えば, PH/PH/<math>c\,</math> 待ち行列モデルでは定常状態確率ベクトルがこの形になることが知られている.