The Norm Convergence of a Least Squares Approximation Method for Random Maps
Abstract
We prove the -norm and bounded variation norm convergence of a piecewise linear least squares method for the computation of an invariant density of the Foias operator associated with a random map with position dependent probabilities. Then we estimate the convergence rate of this least squares method in the -norm and the bounded variation norm, respectively. The numerical results, which demonstrate a higher order accuracy than the linear spline Markov method, support the theoretical analysis.
References
- [2008] “ Deterministic representation for position dependent random maps,” Discr. Contin. Dyn. Syst. 22, 529–540. Crossref, ISI, Google Scholar
- [2009] “ Cryptography based on chaotic random maps with position dependent weighting probabilities,” Chaos Solit. Fract. 40, 362–369. Crossref, ISI, Google Scholar
- [1998] “ A convergence rate analysis for Markov finite approximations to a class of Frobenius–Perron operators,” Nonlin. Anal.: Th. Meth. Appl. 31, 765–777. Crossref, ISI, Google Scholar
- [2009] Statistical Properties of Deterministic Systems (Springer). Crossref, Google Scholar
- [2010] “ Piecewise linear least squares approximations of Frobenius–Perron operators,” Appl. Math. Comput. 217, 3257–3262. Crossref, ISI, Google Scholar
- [2012] “ On the norm convergence of a piecewise linear least squares method for Frobenius–Perron operators,” J. Math. Anal. Appl. 386, 91–102. Crossref, ISI, Google Scholar
- [1957] Linear Operators, Part I (Interscience). Google Scholar
- [2006] Understanding and Implementing the Finite Element Method (Society for Industrial and Applied Mathematics). Crossref, Google Scholar
- [2003] “ Absolutely continuous invariant measures for random maps with position dependent probabilities,” J. Math. Anal. Appl. 278, 225–242. Crossref, ISI, Google Scholar
- [2005] “ On stability of some general random dynamical system,” J. Stat. Phys. 119, 35–60. Crossref, ISI, Google Scholar
- [2005] “ Approximation of absolutely continuous invariant measures for Markov switching position dependent random maps,” Int. J. Pure Appl. Math. 1, 51–78. Google Scholar
- [2011] “ Maximum entropy method for position dependent random maps,” Int. J. Bifurcation and Chaos 6, 1805–1811. Link, ISI, Google Scholar
- [2015] “ Piecewise linear least squares approximations of invariant measures for random maps,” Neu. Paral. Sci. Comput. 23, 129–136. Google Scholar
- [2017] “ A piecewise quadratic maximum entropy method for invariant measures of position dependent random maps,” Dyn. Contin. Discr. Impuls. Syst. Ser. A Math. Anal. 24, 431–445. Google Scholar
- [2004] “ Harnessing nonlinearity: Predicting chaotic systems and saving energy in wireless communication,” Science 304, 78–80. Crossref, ISI, Google Scholar
- [2018] “ A picewise linear maximum entropy method for invariant measures of random maps with position dependent probabilities,” Int. J. Bifurcation and Chaos 28, 1850154-1–9. Link, ISI, Google Scholar
- [2020] “ A linear spline Markov approximation method for random maps with position dependent probabilities,” Int. J. Bifurcation and Chaos 30, 2050046-1–10. Link, ISI, Google Scholar
- [1973] “ On the existence of invariant measures for piecewise monotonic transformations,” Trans. Amer. Math. Soc. 186, 481–488. Crossref, ISI, Google Scholar
- [1994] Chaos, Fractals and Noise, 2nd edition (Springer). Crossref, Google Scholar
- [1999] “ Cell division and the stability of cellular population,” J. Math. Biol. 38, 241–261. Crossref, ISI, Google Scholar
- [2004] “ Dimension of measures invariant with respect to Ważewska partial differential equations,” J. Diff. Eqs. 196, 448–465. Crossref, ISI, Google Scholar
- [2006] “ Transcriptional stochasticity in gene expression,” J. Theoret. Biol. 238, 348–367. Crossref, ISI, Google Scholar
- [1963] Deterministic Nonperiodic Flow (University of Massachusetts Press). Crossref, Google Scholar
- [1985] “ Random iteration of one-dimensional transformations,” Osaka J. Math. 22, 489–518. ISI, Google Scholar
- [1955] Theory of Functions of a Real Variable (Frederick Ungar Publishing Co., NY). Google Scholar
- [1984] “ Invariant densities for random maps of the interval,” Proc. Amer. Math. Soc. 281, 813–825. Crossref, ISI, Google Scholar
- [1945] “ Random ergodic theorems,” Bull. Amer. Math. Soc. 51, 660. ISI, Google Scholar
| Remember to check out the Most Cited Articles! |
|---|
|
Check out our Bifurcation & Chaos |


