Abstract
We construct piecewise linear Markov finite approximations of Markov operators defined on L 1([0, 1]N) and we study various properties, such as consistency, stability, and convergence, for the purpose of numerical analysis of Markov operators.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
C. Beck and F. Schlögl, Thermodynamics of Chaotic Systems(Cambridge University Press, 1993).
C. Bose and R. Murray, The exact rate of approximation in Ulam's method, Disc. Cont. Dyna. Sys. 7(1):219–235 (2001).
P. G. Ciarlet, The Finite Element Method for Elliptic Problems(North-Holland, 1978).
J. Ding and T. Y. Li, Markov finite approximation of Frobenius–Perron operator, Nonlinear Anal., TMA 17(8):759–772 (1991).
J. Ding and T. Y. Li, A convergence rate analysis for Markov finite approximations to a class of Frobenius–Perron operators, Nonlinear Anal., TMA 31(5/6):765–777 (1998).
J. Ding and A. Zhou, Piecewise linear Markov approximations of Frobenius–Perron operators associated with multi-dimensional transformations, Nonlinear Anal., TMA 25(4):399–408 (1995).
S. Foguel, The Ergodic Theory of Markov Processes(Van Nostrand Mathematical Studies 21, 1969).
D. Gilbarg and N. Trudinger, Elliptic Partial Differential Equations of Second Order(Springer-Verlag, 1983).
E. Giusti, Minimal Surfaces and Functions of Bounded Variation(Birkhäuser, 1984).
P. Góra and A. Boyarsky, Absolutely continuous invariant measures for piecewise expanding C 2transformations in R N, Israel J. Math. 67(3):272–286 (1989).
G. Keller, Stochastic stability in some chaotic dynamical systems, Mon. Math. 94:313–353 (1982).
A. Lasota and M. Mackey, Chaos, Fractals, and Noises, 2nd edn. (Springer-Verlag, 1994).
A. Lasota and J. Yorke, On the existence of invariant measures for piecewise monotonic transformations, Trans. Amer. Math. Soc. 186:481–488 (1973).
T. Y. Li, Finite approximation for the Frobenius–Perron operator, a solution to Ulam's conjecture, J. Approx. Theory 17:177–186 (1976).
R. Murray, Approximation error for invariant density calculations, Discrete and Cont. Dynam. Sys. 4(3):535–557 (1998).
M. J. Todd, The Computation of Fixed points and Applications(Springer-Verlag, 1976).
S. M. Ulam, A Collection of Mathematical Problems, Interscience Tracts in Pure and Applied Math. 8(Interscience, 1960).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ding, J., Zhou, A. Constructive Approximations of Markov Operators. Journal of Statistical Physics 105, 863–878 (2001). https://doi.org/10.1023/A:1013553227865
Issue Date:
DOI: https://doi.org/10.1023/A:1013553227865