An Improved Algorithm for Recovering Exact Value from its Approximation

Details An Improved Algorithm for Recovering Exact Value from its Approximation An Improved Algorithm for Recovering Exact Value from its Approximation

2007-01-24

arxiv.org/abs/math/0701672v1

Mathematics

Algebraic Geometry

Scientific paper

Numerical approximate computation can solve large and complex problems fast. It has the advantage of high efficiency. However it only gives approximate results, whereas we need exact results in many fields. There is a gap between approximate computation and exact results. A bridge overriding the gap was built by Zhang, in which an exact rational number is recovered from its approximation by continued fraction method when the error is less than $1/((2N+2)(N-1)N)$, where $N$ is a bound on absolute value of denominator of the rational number. In this paper, an improved algorithm is presented by which a exact rational number is recovered when the error is less than $1/(4(N-1)N)$.

Affiliated with

Also associated with

No associations

Rating

An Improved Algorithm for Recovering Exact Value from its Approximation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Improved Algorithm for Recovering Exact Value from its Approximation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Improved Algorithm for Recovering Exact Value from its Approximation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-603529