不变测度严格逼近的初等方法
An elementary approach to rigorous approximation of invariant measures
摘要:
我们描述了一个框架,其中是可能的开发和实施算法的近似不变测度的动力系统与一个给定的边界上的近似误差。我们的方法是基于一个一般性的声明上的近似的不动点的运营商之间的赋范向量空间,允许明确估计的错误。我们展示了我们的方法的灵活性,将其应用到分段扩展映射和中立不动点的地图。我们将展示如何实现所需的估计,以计算不变的密度在$L^{1}$或$L^\infty $距离的给定错误。我们还展示了如何使用它来计算这些系统的熵的估计与认证误差。我们展示了如何解决几个相关的计算和数值问题,以获得工作的实现,并在一些一维地图上的实验结果。
英文摘要:
We describe a framework in which is possible to develop and implement algorithms for the approximation of invariant measures of dynamical systems with a given bound on the error of the approximation. Our approach is based on a general statement on the approximation of fixed points for operators between normed vector spaces, allowing an explicit estimation of the error. We show the flexibility of our approach by applying it to piecewise expanding maps and to maps with indifferent fixed points. We show how the required estimations can be implemented to compute invariant densities up to a given error in the $L^{1}$ or $L^\infty $ distance. We also show how to use this to compute an estimation with certified error for the entropy of those systems. We show how several related computational and numerical issues can be solved to obtain working implementations, and experimental results on some one dimensional maps.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。