A geometric consistency theorem for a symbolic perturbation scheme
A geometric consistency theorem for a symbolic perturbation scheme
复制标题
DOI：
10.1145/73393.73407
复制
发表时间：
1988-01
期刊：
影响因子：
--
通讯作者：
C. Yap
中科院分区：
文献类型：
--
作者：
C. Yap
在之前的论文中，我们介绍了几何算法中数据简并问题的通用解决方案。该方案使用起来很简单：符合我们要求的算法只需使用规定的黑盒进行多项式评估，即可实现数据的符号扰动。在本文中，我们引入了无穷小扰动的概念，并表明我们的方法相对于此类扰动是一致的。
In a previous paper, we introduced a generic solution to the problem of data degeneracy in geometric algorithms. The scheme is simple to use: algorithms qualifying under our requirements just have to use a prescribed blackbox for polynomial evaluation in order to achieve a symbolic perturbation of data. In this paper, we introduce the concept of an infinitesimal perturbation and show that our method is consistent relative to such perturbations.