Rigorous approximation of stationary measures and convergence to equilibrium for iterated function systems

被引:11
作者
Galatolo, Stefano [1 ]
Monge, Maurizio [2 ]
Nisoli, Isaia [2 ]
机构
[1] Univ Pisa, Dipartimento Matemat, I-56100 Pisa, Italy
[2] Univ Fed Rio de Janeiro, Inst Matemat, BR-21941 Rio De Janeiro, Brazil
关键词
rigorous numerical methods; stationary measure; iterated function system; convergence to equilibrium; INVARIANT DENSITIES; RANDOM MAPS; INTERVAL;
D O I
10.1088/1751-8113/49/27/274001
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the problem of the rigorous computation of the stationary measure and of the rate of convergence to equilibrium of an iterated function system described by a stochastic mixture of two or more dynamical systems that are either all uniformly expanding on the interval, either all contracting. In the expanding case, the associated transfer operators satisfy a Lasota-Yorke inequality, we show how to compute a rigorous approximations of the stationary measure in the L-1 norm and an estimate for the rate of convergence. The rigorous computation requires a computer-aided proof of the contraction of the transfer operators for the maps, and we show that this property propagates to the transfer operators of the IFS. In the contracting case we perform a rigorous approximation of the stationary measure in the Wasserstein-Kantorovich distance and rate of convergence, using the same functional analytic approach. We show that a finite computation can produce a realistic computation of all contraction rates for the whole parameter space. We conclude with a description of the implementation and numerical experiments.
引用
收藏
页数:22
相关论文
共 17 条
[1]  
[Anonymous], AUTOVALIDATING NUMER
[2]  
[Anonymous], SAG MATH SOFTW VERS
[3]   Invariant densities and escape rates: Rigorous and computable approximations in the L∞-norm [J].
Bahsoun, Wael ;
Bose, Christopher .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (13) :4481-4495
[4]  
Barnsley M, 1998, FRACTALS EVERYWHERE, V74, P4481
[5]   PERRON-FROBENIUS SPECTRUM FOR RANDOM MAPS AND ITS APPROXIMATION [J].
Blank, Michael .
MOSCOW MATHEMATICAL JOURNAL, 2001, 1 (03) :315-344
[6]   Ulam's method for random interval maps [J].
Froyland, G .
NONLINEARITY, 1999, 12 (04) :1029-1052
[7]  
Froyland G, 1999, NONLINEARITY, V13, P958
[8]   An Elementary Approach to Rigorous Approximation of Invariant Measures [J].
Galatolo, Stefano ;
Nisoli, Isaia .
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2014, 13 (02) :958-985
[9]  
Halmos P. R., 2013, Measure theory, V18
[10]  
Kifer Y., 2006, Handbook of Dynamical Systems, V1B, P379