Error Control in Polytope Computations
Error Control in Polytope Computations
复制标题
多面体计算中的误差控制
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
S. Veres
中科院分区：
文献类型：
--
作者：
S. Veres
本文提出了凸壳数值计算的解决方案，提出了保证逻辑一致性和准确性的计算算法。一个完整的数值误差分析。结果表明，一个全局的顶点-小面邻接的错误界不存在逻辑上一致的程序。为了科普实际需求，顶点预处理多面体计算介绍了使用点和超平面调整。一个全球范围内的顶点小平面邻接误差的影响，全球范围内的顶点，公式给出了一个保守的选择全球误差界。
This paper presents solutions for numerical computation on convex hulls; computational algorithms that ensure logical consistency and accuracy are proposed. A complete numerical error analysis is presented. It is shown that a global error bound for vertex-facet adjacency does not exist under logically consistent procedures. To cope with practical requirements, vertex preconditioned polytope computations are introduced using point and hyperplane adjustments. A global bound on vertex-facet adjacency error is affected by the global bound on vertices; formulas are given for a conservative choice of global error bounds.