文件Open Access徽标

稳健性和随机性

作者 多米尼克·米歇鲁奇, 让·米歇尔·莫罗, 塞布蒂·福福



PDF格式
缩略图PDF

文件

DagSemProc.06021.8.pdf文件
  • 文件大小:1.6 MB
  • 23页

文件标识符

作者详细信息

多米尼克·米歇鲁奇
让·米歇尔·莫罗
塞布蒂·福福

引用为获取BibTex

多米尼克·米歇尔·莫罗(Dominique Michelucci)、让·米歇尔莫罗(Jean Michel Moreau)和塞布蒂·福福(Sebti Foufou)。稳健性和随机性。实数算法的可靠实现:理论与实践。达格斯图尔研讨会论文集,第6021卷,第1-23页,达格斯图-莱布尼兹·泽特鲁姆宫(2006)
https://doi.org/10.4230/DagSemProc.06021.8

摘要

计算几何算法的鲁棒性问题是一个受到计算机科学和数学界深入研究的主题。健壮性问题是由于涉及浮点而非实数的计算缺乏精度所致。本文回顾了处理鲁棒性和不精确性问题的方法。讨论了基于精确算法、区间算法和概率方法的方法。本文研究了在一定的推理水平上使用随机性使几何结构更加稳健的可能性。
关键词
  • 稳健性
  • 间隔
  • 随机性
  • 不准确
  • 几何计算

度量标准

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件