たたみ込み法

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

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