漸近解析

提供: ORWiki
2007年7月13日 (金) 00:33時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【ぜんきんかいせき (asymptotic analysis)】''' システム特性を支配するあるパラメータをある極限値に近づけてそのシステム特性の...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【ぜんきんかいせき (asymptotic analysis)】

システム特性を支配するあるパラメータをある極限値に近づけてそのシステム特性の振舞いを解析すること. 例えば, 待ち行列システムの待ち時間分布の裾$\mbox{P}(W>x)$の解析において, $x$を無限に増加させたときの$\mbox{P}(W>x)$の減衰率を調べることなどをいう.マルコフ過程で記述できない複雑な待ち行列に対して大偏差理論を用いた漸近解析が行われる.