「たたみ込み法」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【たたみこみほう (convolution algorithm)】''' ジャクソンネットワークなど, 積形式解をもつ閉鎖型ネットワークの定常分布の正規化...') |
|||
| 1行目: | 1行目: | ||
'''【たたみこみほう (convolution algorithm)】''' | '''【たたみこみほう (convolution algorithm)】''' | ||
| − | ジャクソンネットワークなど, 積形式解をもつ閉鎖型ネットワークの定常分布の正規化定数を計算するためのアルゴリズム. 閉鎖型であるため, 系内人数の和が一定の状態だけをとりあげ, その積形式解の和を求める必要がある. ノード毎に, 要素が人数に応じた積形式解であるようなベクトルを用意し, これらのすべてについて, ベクトルのたたみ込み演算 | + | ジャクソンネットワークなど, 積形式解をもつ閉鎖型ネットワークの定常分布の正規化定数を計算するためのアルゴリズム. 閉鎖型であるため, 系内人数の和が一定の状態だけをとりあげ, その積形式解の和を求める必要がある. ノード毎に, 要素が人数に応じた積形式解であるようなベクトルを用意し, これらのすべてについて, ベクトルのたたみ込み演算 <math>Z=X*Y \,</math>, すなわち <math>Z(n)=\sum_{i=0}^n X(i)Y(n-i), \ \ n=0,1,...,N \,</math>, を行い, 正規化定数を求める. |
2007年7月14日 (土) 00:48時点における版
【たたみこみほう (convolution algorithm)】
ジャクソンネットワークなど, 積形式解をもつ閉鎖型ネットワークの定常分布の正規化定数を計算するためのアルゴリズム. 閉鎖型であるため, 系内人数の和が一定の状態だけをとりあげ, その積形式解の和を求める必要がある. ノード毎に, 要素が人数に応じた積形式解であるようなベクトルを用意し, これらのすべてについて, ベクトルのたたみ込み演算 , すなわち , を行い, 正規化定数を求める.
