記号摂動

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

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

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