「たたみ込み法」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(2人の利用者による、間の2版が非表示)
1行目: 1行目:
 
'''【 たたみこみほう (convolution algorithm) 】'''
 
'''【 たたみこみほう (convolution algorithm) 】'''
  
ジャクソンネットワークなど,
+
[[ジャクソンネットワーク]]など,
積形式解をもつ閉鎖型ネットワークの定常分布の正規化定数を
+
[[積形式解]]をもつ[[閉鎖型ネットワーク]]の[[定常分布]]の正規化定数を
計算するためのアルゴリズム.
+
計算するための[[アルゴリズム]].
 
閉鎖型であるため,
 
閉鎖型であるため,
系内人数の和が一定の状態だけをとりあげ,
+
[[系内人数]]の和が一定の状態だけをとりあげ,
 
その積形式解の和を求める必要がある.
 
その積形式解の和を求める必要がある.
 
ノード毎に,
 
ノード毎に,
14行目: 14行目:
 
<math>\textstyle Z(n)=\sum_{i=0}^n X(i)Y(n-i) \ \ (n=0,1,\cdots,N) \,</math>
 
<math>\textstyle Z(n)=\sum_{i=0}^n X(i)Y(n-i) \ \ (n=0,1,\cdots,N) \,</math>
 
を行い,正規化定数を求める.
 
を行い,正規化定数を求める.
 +
 +
[[category:待ち行列ネットワーク|たたみこみほう]]
 +
 +
[[category:待ち行列の応用|たたみこみほう]]

2008年11月12日 (水) 15:31時点における最新版

【 たたみこみほう (convolution algorithm) 】

ジャクソンネットワークなど, 積形式解をもつ閉鎖型ネットワーク定常分布の正規化定数を 計算するためのアルゴリズム. 閉鎖型であるため, 系内人数の和が一定の状態だけをとりあげ, その積形式解の和を求める必要がある. ノード毎に, 要素が人数に応じた積形式解であるようなベクトルを用意し, これらのすべてについて, ベクトルのたたみ込み演算, すなわち, を行い,正規化定数を求める.