たたみ込み法のソースを表示

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

[[ジャクソンネットワーク]]など，
[[積形式解]]をもつ[[閉鎖型ネットワーク]]の[[定常分布]]の正規化定数を
計算するための[[アルゴリズム]]．
閉鎖型であるため，
[[系内人数]]の和が一定の状態だけをとりあげ，
その積形式解の和を求める必要がある．
ノード毎に，
要素が人数に応じた積形式解であるようなベクトルを用意し，
これらのすべてについて，
ベクトルのたたみ込み演算<math>Z=X*Y \,</math>，
すなわち，
<math>\textstyle Z(n)=\sum_{i=0}^n X(i)Y(n-i) \ \ (n=0,1,\cdots,N) \,</math>
を行い，正規化定数を求める．

[[category:待ち行列ネットワーク|たたみこみほう]]