×

A piecewise constant method for Frobenius-Perron operators via delta function approximations. (English) Zbl 1301.37064

Summary: Let \(S:[0,1]\to[0,1]\) be a nonsingular transformation such that the corresponding Frobenius-Perron operator \(P_{S}:L^{1}(0,1)\to L^{1}(0,1)\) has a stationary density \(f^{\ast}\). We develop a piecewise constant method for the numerical computation of \(f^{\ast}\), based on the approximation of Dirac’s delta function via pulse functions. We show that the numerical scheme out of this new approach is exactly the classic Ulam’s method. Numerical results are given for several one dimensional test mappings.

MSC:

37M25 Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.)
37C30 Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc.
37C40 Smooth ergodic theory, invariant measures for smooth dynamical systems
Full Text: DOI

References:

[1] Beck, C.; Schlögl, Thermodynamics of Chaotic Systems, an Introduction (1993), Cambridge University Press
[2] Bose, C.; Murray, R., The exact rate of approximation in Ulam’s method, Disc. Cont. Dynam. Sys., 7, 1, 219-235 (2001) · Zbl 1013.28013
[3] Ding, J.; Wang, Z., Parallel computation of invariant measures, Annals Opera. Res., 103, 283-290 (2001) · Zbl 0997.65007
[4] Ding, J.; Zhou, A., Finite approximations of Frobenius-Perron operators, a solution to Ulam’s conjecture for multi-dimensional transformations, Phys. D, 92, 61-68 (1996) · Zbl 0890.58035
[5] Ding, J.; Zhou, A., Statistical Properties of Deterministic Systems (2009), Tsinghua University Press and Springer-Verlag: Tsinghua University Press and Springer-Verlag Beijing · Zbl 1171.37001
[6] Ding, J.; Zhou, A., Nonnegative Matrices, Positive Operators, and Applications (2009), World Scientific · Zbl 1205.15048
[7] Froyland, G., Using Ulam’s method to calculate entropy and other dynamical invariants, Nonlinearity, 12, 79-101 (1999) · Zbl 0917.58019
[8] Hunt, F.; Miller, W., On the approximation of invariant measures, J. Stat. Phys., 66, 535-548 (1992) · Zbl 0892.58048
[9] Kanwal, Ram P., Generalized Functions: Theory and Technique (1998), Birkhäuser · Zbl 0893.46032
[10] Keane, M.; Murray, R.; Young, L.-S., Computing invariant measures for expanding circle maps, Nonlinearity, 11, 27-46 (1998) · Zbl 0903.58019
[11] Lasota, A.; Mackey, M., Chaos, Fractals, and Noises (1994), Springer-Verlag: Springer-Verlag New York · Zbl 0784.58005
[12] Li, T.-Y., Finite approximation for the Frobenius-Perron operator, a solution to Ulam’s conjecture, J. Approx. Theory, 17, 177-186 (1976) · Zbl 0357.41011
[13] Murray, R., Approximation error for invariant density calculations, Disc. Cont. Dynam. Sys., 4, 3, 535-557 (1998) · Zbl 0988.37009
[14] Ulam, S., A Collection of Mathematical Problems, Interscience Tracts in Pure and Applied Math, vol. 8 (1960), Interscience: Interscience New York · Zbl 0086.24101
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.