たたみ込み法

出典: ORWiki

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

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