分解近似法

提供: ORWiki
2007年7月13日 (金) 10:28時点における122.17.2.240 (トーク)による版 (新しいページ: '【ぶんかいきんじほう (decomposition method)】 積形式解をもたないような待ち行列ネットワークに対して適用される, ある種の近似法...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【ぶんかいきんじほう (decomposition method)】

積形式解をもたないような待ち行列ネットワークに対して適用される, ある種の近似法の総称. 1つの大きな待ち行列ネットワークを比較的依存関係の強いと考えられるいくつかの部分ネットワークに分解して, 定常状態確率を近似計算する. 分解近似法は, 積形式解をもつ待ち行列ネットワークに対するノートンの定理が, 積形式解をもたない場合にも成り立つという仮定に基づいている.