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