Ulam’s Method for Computing Stationary Densities of Invariant Measures for Piecewise Convex Maps with Countably Infinite Number of Branches

Abstract

Let [Formula: see text] be a piecewise convex map with countably infinite number of branches. In [Góra et al., 2022], the existence of Absolutely Continuous Invariant Measure (ACIM) [Formula: see text] for [Formula: see text] and the exactness of the system [Formula: see text] have been proven. In this paper, we develop an Ulam method for approximation of [Formula: see text], the density of ACIM [Formula: see text]. We construct a sequence [Formula: see text] of maps [Formula: see text] s.t. [Formula: see text] has a finite number of branches and the sequence [Formula: see text] converges to [Formula: see text] almost uniformly. Using supremum norms and Lasota–Yorke-type inequalities, we prove the existence of ACIMs [Formula: see text] for [Formula: see text] with the densities [Formula: see text]. For a fixed [Formula: see text], we apply Ulam’s method with [Formula: see text] subintervals to [Formula: see text] and compute approximations [Formula: see text] of [Formula: see text]. We prove that [Formula: see text] as [Formula: see text] both a.e. and in [Formula: see text]. We provide examples of piecewise convex maps [Formula: see text] with countably infinite number of branches and their approximations by [Formula: see text]’s with finite number of branches. For the increasing values of parameter [Formula: see text] we calculate the errors [Formula: see text].