「たたみ込み法」の版間の差分

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

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