Computational Complexity of Iterated Maps on the Interval (Extended Abstract)
Mathematical Software
2010-06-03 v1
Abstract
The exact computation of orbits of discrete dynamical systems on the interval is considered. Therefore, a multiple-precision floating point approach based on error analysis is chosen and a general algorithm is presented. The correctness of the algorithm is shown and the computational complexity is analyzed. As a main result, the computational complexity measure considered here is related to the Ljapunow exponent of the dynamical system under consideration.
Cite
@article{arxiv.1006.0404,
title = {Computational Complexity of Iterated Maps on the Interval (Extended Abstract)},
author = {Christoph Spandl},
journal= {arXiv preprint arXiv:1006.0404},
year = {2010}
}