不变密度严格计算及粗细策略的一般框架
A general framework for the rigorous computation of invariant densities and the coarse-fine strategy
AI总结:
本文提出一种基于有限元归约和有限维投影的公理化框架,利用新颖的粗细策略加速计算,实现了对动力系统不变密度和混合速度的严格估计,并提供了带误差界限的Julia开源实现。
摘要:
在本文中,我们提出了一个一般性的公理化框架,用于严格逼近不变密度及动力学的其他重要统计特征。我们通过有限元归约来逼近系统,将相关的转移算子与合适的有限维投影(一种离散化方案)组合,如同著名的Ulam方法一样。我们引入了一个基于一系列属性(系统和投影的属性)的一般框架,需要验证这些属性,以便我们能够利用所谓的“粗细”策略。这种策略是一种新颖的方法,在其中我们利用来自系统较粗近似的信息来获取关于较精细近似的有用信息,从而加快计算速度。这种粗细策略允许对不变密度进行精确估计,也允许通过系统粗近似的混合速度来严格估计系统的混合速度,而粗近似的混合速度可以很容易地由计算机估计。这里得到的估计是严格的,即它们带有保证成立的精确误差界限,并考虑了由有限精度算术引起的离散化和近似。我们将此框架应用于先前工作中的几种离散化方案和不密度计算示例,获得了计算时间的显著减少。我们用Julia编程语言实现了本文描述的数值方法,并将我们的实现作为Julia包公开发布。
英文摘要:
In this paper we present a general, axiomatical framework for the rigorous approximation of invariant densities and other important statistical features of dynamics. We approximate the system trough a finite element reduction, by composing the associated transfer operator with a suitable finite dimensional projection (a discretization scheme) as in the well-known Ulam method. We introduce a general framework based on a list of properties (of the system and of the projection) that need to be verified so that we can take advantage of a so-called ``coarse-fine'' strategy. This strategy is a novel method in which we exploit information coming from a coarser approximation of the system to get useful information on a finer approximation, speeding up the computation. This coarse-fine strategy allows a precise estimation of invariant densities and also allows to estimate rigorously the speed of mixing of the system by the speed of mixing of a coarse approximation of it, which can easily be estimated by the computer. The estimates obtained here are rigourous, i.e., they come with exact error bounds that are guaranteed to hold and take into account both the discretiazation and the approximations induced by finite-precision arithmetic. We apply this framework to several discretization schemes and examples of invariant density computation from previous works, obtaining a remarkable reduction in computation time. We have implemented the numerical methods described here in the Julia programming language, and released our implementation publicly as a Julia package.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。