「漸近解析」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【ぜんきんかいせき (asymptotic analysis)】''' システム特性を支配するあるパラメータをある極限値に近づけてそのシステム特性の...')
(相違点なし)

2007年7月13日 (金) 00:33時点における版

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

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