Abstract:We provide explicit convergence rates for Chernoff-type approximations of convex monotone semigroups which have the form $S(t)f=\lim_{n\to\infty}I(\frac{t}{n})^n f$ for bounded continuous functions $f$. Under suitable conditions on the one-step operators $I(t)$ regarding the time regularity and consistency of the approximation scheme, we obtain $\|S(t)f-I(\frac{t}{n})^n f\|_\infty\leq cn^{-\gamma}$ for bounded Lipschitz continuous functions $f$, where $c\geq 0$ and $\gamma>0$ are determined explicitly. Moreover, the mapping $t\mapsto S(t)f$ is Hölder continuous. These results are closely related to monotone approximation schemes for viscosity solutions but are obtained independently by following a recently developed semigroup approach to Hamilton-Jacobi-Bellman equations which uniquely characterizes semigroups via their $\Gamma$-generators. The different approach allows to consider convex rather than sublinear equations and the results can be extended to unbounded functions by modifying the norm with a suitable weight function. Furthermore, up to possibly different consistency errors for the operators $I(t)$, the upper and lower bound for the error between the semigroup and the iterated operators are symmetric. The abstract results are applied to Nisio semigroups and limit theorems for convex expectations.

A geometric convergence formula for the level-increment-truncation approximation of M/G/1-type Markov chains

LEVEL-WISE SUBGEOMETRIC CONVERGENCE OF THE LEVEL-INCREMENT TRUNCATION APPROXIMATION OF M/G/1-TYPE MARKOV CHAINS

Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Geometric Drift Conditions

Geometric ergodicity of trans-dimensional Markov chain Monte Carlo algorithms

Error bounds for augmented truncations of discrete-time block-monotone Markov chains under subgeometric drift conditions

Limit formulas for the normalized fundamental matrix of the northwest-corner truncation of Markov chains: Matrix-infinite-product-form solutions of block-Hessenberg Markov chains

Continuous-time block-monotone Markov chains and their block-augmented truncations

A Numerical Truncation Approximation with A Posteriori Error Bounds for the Solution of Poisson's Equation

Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations

LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

Quantitative Convergence Rates for Stochastically Monotone Markov Chains

State Truncation For Large Markov Chains

Approximation for the invariant measure with applications for jump processes (convergence in total variation distance)

Convergence Rates of Markov Chains on Spaces of Partitions

Compound geometric approximation under a failure rate constraint

On strong stationary times and approximation of Markov chain hitting times by geometric sums

Central Limit Theorem and Moderate deviation for nonhomogenenous Markov chains

Convergence rates for Chernoff-type approximations of convex monotone semigroups

A non-recursive formula for various moments of the multivariate normal distribution with sectional truncation

Error bounds for last-column-block-augmented truncations of block-structured Markov chains

A calculus for Markov chain Monte Carlo: studying approximations in algorithms