Next: Second attempt
Up: Exact numerical computation
Previous: Exact numerical computation
In the example of the logistic map, we can reliably use
rational arithmetic, because the logistic map is rational.
But we have
- 1.
- bad performance, and
- 2.
- unfeasible resource consumption.
For n > 20, the computation of fn(x0) runs out of memory
in a standard package for rational arithmetic--the reason is that
rather large, relatively prime numerators and denominators arise. But
floating-point computation in simple precision already seems to give a
fairly accurate answer in this case. Nothing is gained in practice.
Martin Escardo
2000-10-02