たたみ込み法

提供: ORWiki
2008年11月12日 (水) 15:31時点におけるAlbeit-Kun (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

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

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