記号摂動

提供: ORWiki
2008年11月7日 (金) 15:54時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【きごうせつどう (symbolic perturbation)】

無限小を表す記号を用いてデータに摂動を加えること. 幾何学的な退化を自動的に解消するために役立つ. 最初は線形計画法の退化回避のために導入されたが, 現在では幾何アルゴリズムの例外対策として広く用いられている.