精确度 swMATH ID: 12581 软件作者: S.Krishnan、M.Foskey、T.Culver、J.Keyser、D.Manocha 描述: 精度:代数根和谓词的高效多精度评估,用于可靠的几何计算。许多几何问题,如广义Voronoi图、中轴计算和边界计算,都涉及曲线和曲面等非线性代数基元的计算和操作。为这些问题设计的算法基于几何谓词的符号或表征问题的多项式的根做出决策。算法的可靠性取决于对这些符号和根的准确评估。在本文中,我们提出了一个朴素的精度驱动计算模型来可靠地进行这些计算,并证明了它在某些问题上的有效性,如有理项行列式的符号、边界计算和曲线安排。我们还提出了一种新的算法,可以将一元多项式的所有根计算到任何期望的精度。计算模型以及底层的数字表示、精度驱动算法和所有算法都是作为独立软件库PRECISE的一部分实现的。 主页: http://dl.acm.org/citation.cfm?id=378693 相关软件: MAPC公司;利迪亚;MC工具箱;LAPACK公司;国际实验室;EISPACK公司;PNM公司;子乐章;数学软件;C-XSC公司;LEDA公司;BLAS公司;XBLAS公司;ARPREC公司;LBNL公司 引用于: 7文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 精度:代数根和谓词的有效多精度评估,用于可靠的几何计算。 Zbl 1378.65059号珊卡·克里希南;马克·福斯基;蒂姆·卡尔弗;约翰·凯泽;马诺查,迪内什 2001 全部的 前5名14位作者引用 4 蒂姆·卡尔弗 4 约翰·凯泽 4 马诺查,迪内什 三 Shankar M.Krishnan。 1 马克·福斯基 1 戈皮,M。 1 迈克尔·赫默 1 迈克尔·科伯 1 大田武史 1 小西,神道 1 齐格弗里德·迈克尔(Siegfried Michael),臀部 1 迈克尔·萨格拉洛夫 1 马克·索夫罗尼欧 1 朱利亚·斯佩莱塔 4篇连载文章中引用 2 国际计算几何与应用杂志 1 计算机辅助几何设计 1 SIAM科学计算杂志 1 逻辑与代数程序设计杂志 在4个字段中引用 5 数值分析(65-XX) 三 计算机科学(68至XX) 1 交换代数(13-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 按年份列出的引文