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.

Rates of Convergence and Metastability for Chidume's Algorithm for the Approximation of Zeros of Accretive Operators in Banach Spaces

A connection between Chidume iteration and the contraction-proximal point algorithm

Rates of convergence for iterative solutions of equations involving set-valued accretive operators

A Unified Convergence Theory for Newton-Type Methods for Zeros of Nonlinear Operators in Banach Spaces

An Uni ed Convergence Theory for Newton's Type Methods for Zeros of Nonlinear Operators in Banach spaces

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

Convergence Criterion and Convergence Ball of the King-Werner Method under the Radius Lipschitz Condition

Convergence rates of the Kaczmarz-Tanabe method for linear systems

Strong Convergence of a Parallel Iterative Algorithm in a Reflexive Banach Space

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

Convergence Rate of the Relaxed CQ Algorithm under Hölderian Type Error Bound Property

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces

Chebyshev's Method for Multiple Zeros of Analytic Functions: Convergence, Dynamics and Real-World Applications

Upper and lower estimates for rate of convergence in the Chernoff product formula for semigroups of operators

Accelerating the Speed of Convergence for High-Order Methods to Solve Equations

An extended study of two multistep higher order convergent methods for solving nonlinear equations

On the convergence of king-werner iteration method in banach space

Convergence of the Chambolle-Pock Algorithm in the Absence of Monotonicity

Convergence rates for Chernoff-type approximations of convex monotone semigroups