English

Convergence rates for Chernoff-type approximations of convex monotone semigroups

Probability 2023-10-17 v1 Numerical Analysis Numerical Analysis

Abstract

We provide explicit convergence rates for Chernoff-type approximations of convex monotone semigroups which have the form S(t)f=limnI(tn)nfS(t)f=\lim_{n\to\infty}I(\frac{t}{n})^n f for bounded continuous functions ff. Under suitable conditions on the one-step operators I(t)I(t) regarding the time regularity and consistency of the approximation scheme, we obtain S(t)fI(tn)nfcnγ\|S(t)f-I(\frac{t}{n})^n f\|_\infty\leq cn^{-\gamma} for bounded Lipschitz continuous functions ff, where c0c\geq 0 and γ>0\gamma>0 are determined explicitly. Moreover, the mapping tS(t)ft\mapsto S(t)f is H\"older 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)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.

Keywords

Cite

@article{arxiv.2310.09830,
  title  = {Convergence rates for Chernoff-type approximations of convex monotone semigroups},
  author = {Jonas Blessing and Lianzi Jiang and Michael Kupper and Gechun Liang},
  journal= {arXiv preprint arXiv:2310.09830},
  year   = {2023}
}