Abstract
The concept of an interval stochastic matrix\(\widehat{AB}\) is introduced. We prove a combinatorial theorem which describes the network flow associated with an interval matrix. The semi-invariant vectors of\(\widehat{AB}\) are characterized in terms of eigenvectors with unit eigenvalue of stochastic matrices\(C \in \widehat{AB}\). These results are then applied to the approximation and machine computation of invariant measures of dynamical systems.
Similar content being viewed by others
References
Aubin, J. P., and Frankowska, H. (1990).Set-Valued Analysis, Birkhäuser, Boston.
Blank, M. (1989). Small perturbations of chaotic dynamical systems,Russian Math. Surveys 44, 1–33.
Boyarsky, A. (1986). Randomness implies order,J. Math. Anal. Applns. 76, 483–497.
Cornfeld, I. P., Fomin, S. V., and Sinai, Ya. G. (1982). Ergodic Theory, Springer-Verlag, New York.
Diamond, P., Kloeden, P., and Pokrovskii, A. (1994a). An invariant measure arising in computer simulation of a chaotic dynamical system,J. Nonlinear Sciences 4, 59–68.
Diamond, P., Kloeden P., and Pokrovskii, A. (1994b). Weakly chain recurrent points and spatial discretizations of dynamical systems,Random & Computational Dynamics 2, 97–110.
Diamond, P., Kloeden, P., and Pokrovskii, A. (in press). Analysis of an Algorithm for Computing Invariant Measures,Nonlin. Anal. TMA.
Ethier, S., Kurtz, T. (1986).Markov Processes: Characterization and Convergencei, Wiley, New York.
Gale, D. (1957). A theorem on flows in networks,Pacific J. Math. 7, 1073–1082.
Grötschel, M., Lovász, L., and Schrijver, A. (1988).Geometric Algorithms and Combinatorial Optimization, Springer-Verlag, Berlin.
Keane, M., and Smorodinsky, M. (1979). Bernoulli schemes of the same entropy are finitarily isomorphic,Ann. Math. 109, 397–406.
Kifer, Y. (1988).Random Perturbations of Dynamical Systems, Birkhäuser, Boston.
Krylov, N., and Bogolioubov, N. (1937). La théorie générale de la mesure dans son application à l'étude des systèmes dynamiques de la mécanique non-linéaire,Ann. Math. 38, 65–113.
Parthasarathy, K. R. (1967).Probability Measures on Metric Spaces, Academic Press, New York and London.
Ruelle, D. (1981). Small random perturbations of dynamical systems and the definition of attractors,Commun. Math. Phys.,82, 137–151.
Stetter, H. J. (1976).Analysis of Discretization Methods for Ordinary Differential Equations, Springer-Verlag, Berlin.
Author information
Authors and Affiliations
Additional information
Funded under Australian Research Council Grant A 8913 2609.
Rights and permissions
About this article
Cite this article
Diamond, P., Kloeden, P. & Pokrovskii, A. Interval stochastic matrices: A combinatorial lemma and the computation of invariant measures of dynamical systems. J Dyn Diff Equat 7, 341–364 (1995). https://doi.org/10.1007/BF02219360
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02219360