漸近解析

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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