Abstract
Let S:[0,1]→[0,1] be a nonsingular transformation and let P:L 1(0,1)→L 1(0,1) be the corresponding Frobenius–Perron operator. In this paper we propose a parallel algorithm for computing a fixed density of P, using Ulam's method and a modified Monte Carlo approach. Numerical results are also presented.
Similar content being viewed by others
References
C. Beck and F. Schlögl, Thermodynamics of Chaotic Systems (Cambridge University Press, 1993).
A. Boyarsky and P. Gióra, Laws of Chaos: Invariant Measures and Chaotic Dynamical Systems in One Dimension (Birkhäuser, 1997).
J. Ding, A maximum entropy method for solving Frobenius-Perron operator equations, Appl. Math. Comp. 93 (1998) 155–168.
J. Ding and Z. Wang, A modified Monte Carlo approach to the approximation of invariant measure, in: Integral Methods in Science and Engineering (Chapman & Hall/CPC, 2000) pp. 125-130.
J. Ding and A. Zhou, Finite approximations of Frobenius-Perron operators. A solution of Ulam's conjecture to multi-dimensional transformations, Phys. D 92 (1996) 61–68.
F. Hunt, A Monte Carlo approach to the approximation of invariant measures, Random & Comput. Dynam. 2(1) (1994) 111–133.
F. Hunt and W. Miller, On the approximation of invariant measures, J. Statist. Phys. 66 (1992) 535–548.
D.L. Isaacson and R.W. Madsen, Markov Chains, Theory and Applications (Wiley, New York, 1976).
G. Keller, Stochastic stability in some chaotic dynamical systems, Mon. Math. 94 (1982) 313–333.
A. Lasota and M. Mackey, Chaos, Fractals, and Noises, 2nd edn. (Springer, New York, 1994).
T.Y. Li, Finite approximation for the Frobenius-Perron operator, a solution to Ulam's conjecture, J. Approx. Theory 17 (1976) 177–186.
R. Murray, Approximation error for invariant density calculations, Discrete and Cont. Dynam. Systems 4(3) (1998) 535–557.
P. Pacheco, Parallel Programming with MPI (Morgan Kaufmann, San Francisco, 1996).
S. Ulam, A Collection of Mathematical Problems, Interscience Tracts in Pure and Applied Math., Vol. 8 (Interscience, New York, 1960).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ding, J., Wang, Z. Parallel Computation of Invariant Measures. Annals of Operations Research 103, 283–290 (2001). https://doi.org/10.1023/A:1012919509025
Issue Date:
DOI: https://doi.org/10.1023/A:1012919509025