na25

用同时迭代法计算曲线交点。提出了一种计算两条有理参数形式平面曲线交集的新算法[一般求解步骤由J.Hoschek和D.Lasser描述,计算机辅助几何设计基础(1993;Zbl 0788.68002)]。这种方法避免了符号操作,完全是数值的。它依赖于Ehrlich-Aberth迭代,并辅以一些计算工具,如Sylvester和Bézout矩阵的性质、基于伪零概念的停止准则、包含结果和基于牛顿多边形的初始近似的选择。算法用fortran95模块实现。通过大量试验问题的数值实验表明,与基于特征值计算的Manocha-Demmel方法相比,该方法具有更好的鲁棒性和稳定性。事实上,在许多临界误差的情况下,这些特征值的计算都失败了。