たたみ込み法

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

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