从近似值恢复精确值的改进算法
代数几何
2007-05-23 v1 交换代数
摘要
数值近似计算能快速解决大型复杂问题。它具有高效的优势。然而它仅给出近似结果,而我们在许多领域需要精确结果。近似计算与精确结果之间存在鸿沟。Zhang 建立了跨越该鸿沟的桥梁,其中当误差小于 时,通过连分数方法从近似值恢复精确有理数,其中 为该有理数分母绝对值的一个界。在本文中,提出了一种改进算法,当误差小于 时可恢复精确有理数。
引用
@article{arxiv.math/0701672,
title = {An Improved Algorithm for Recovering Exact Value from its Approximation},
author = {Jingzhong Zhang and Yong Feng},
journal= {arXiv preprint arXiv:math/0701672},
year = {2007}
}