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