たたみ込み法

提供: ORWiki
2007年7月17日 (火) 15:53時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

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

ジャクソンネットワークなど, 積形式解をもつ閉鎖型ネットワークの定常分布の正規化定数を計算するためのアルゴリズム. 閉鎖型であるため, 系内人数の和が一定の状態だけをとりあげ, その積形式解の和を求める必要がある. ノード毎に, 要素が人数に応じた積形式解であるようなベクトルを用意し, これらのすべてについて, ベクトルのたたみ込み演算 , すなわち , を行い, 正規化定数を求める.