Convergence rates for Chernoff-type approximations of convex monotone semigroups

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 cons...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Blessing, Jonas, Jiang, Lianzi, Kupper, Michael, Liang, Gechun
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Blessing, Jonas
Jiang, Lianzi
Kupper, Michael
Liang, Gechun
description 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\"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)$, 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.
doi_str_mv 10.48550/arxiv.2310.09830
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2310_09830</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2310_09830</sourcerecordid><originalsourceid>FETCH-LOGICAL-a670-827e9897c890229280116c8e37283d70228fca09a376f4ebc35285f7772165433</originalsourceid><addsrcrecordid>eNotj8tqwzAURLXpoqT9gK6qH3AqS5Z1tSymLwg0i-yNqlwlhlpXSG5w_r5O2tXAgRnmMPZQi3UDWosnl-fhtJZqAcKCErds21E8YT5g9Mizm7DwQJl3R8yRQqimc0LuUso0D6ObBoqFU-D-0pr5SJEmisgLjsMh008qd-wmuO-C9_-5YrvXl133Xm0-3z66503lWiMqkAYtWOPBCimtBFHXrQdURoLam4VB8E5Yp0wbGvzySkvQwRgj61Y3Sq3Y49_sValPeXmXz_1Frb-qqV-nBkke</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Convergence rates for Chernoff-type approximations of convex monotone semigroups</title><source>arXiv.org</source><creator>Blessing, Jonas ; Jiang, Lianzi ; Kupper, Michael ; Liang, Gechun</creator><creatorcontrib>Blessing, Jonas ; Jiang, Lianzi ; Kupper, Michael ; Liang, Gechun</creatorcontrib><description>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&gt;0$ are determined explicitly. Moreover, the mapping $t\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)$, 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.</description><identifier>DOI: 10.48550/arxiv.2310.09830</identifier><language>eng</language><subject>Computer Science - Numerical Analysis ; Mathematics - Numerical Analysis ; Mathematics - Probability</subject><creationdate>2023-10</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2310.09830$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2310.09830$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Blessing, Jonas</creatorcontrib><creatorcontrib>Jiang, Lianzi</creatorcontrib><creatorcontrib>Kupper, Michael</creatorcontrib><creatorcontrib>Liang, Gechun</creatorcontrib><title>Convergence rates for Chernoff-type approximations of convex monotone semigroups</title><description>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&gt;0$ are determined explicitly. Moreover, the mapping $t\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)$, 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.</description><subject>Computer Science - Numerical Analysis</subject><subject>Mathematics - Numerical Analysis</subject><subject>Mathematics - Probability</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj8tqwzAURLXpoqT9gK6qH3AqS5Z1tSymLwg0i-yNqlwlhlpXSG5w_r5O2tXAgRnmMPZQi3UDWosnl-fhtJZqAcKCErds21E8YT5g9Mizm7DwQJl3R8yRQqimc0LuUso0D6ObBoqFU-D-0pr5SJEmisgLjsMh008qd-wmuO-C9_-5YrvXl133Xm0-3z66503lWiMqkAYtWOPBCimtBFHXrQdURoLam4VB8E5Yp0wbGvzySkvQwRgj61Y3Sq3Y49_sValPeXmXz_1Frb-qqV-nBkke</recordid><startdate>20231015</startdate><enddate>20231015</enddate><creator>Blessing, Jonas</creator><creator>Jiang, Lianzi</creator><creator>Kupper, Michael</creator><creator>Liang, Gechun</creator><scope>AKY</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20231015</creationdate><title>Convergence rates for Chernoff-type approximations of convex monotone semigroups</title><author>Blessing, Jonas ; Jiang, Lianzi ; Kupper, Michael ; Liang, Gechun</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a670-827e9897c890229280116c8e37283d70228fca09a376f4ebc35285f7772165433</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Computer Science - Numerical Analysis</topic><topic>Mathematics - Numerical Analysis</topic><topic>Mathematics - Probability</topic><toplevel>online_resources</toplevel><creatorcontrib>Blessing, Jonas</creatorcontrib><creatorcontrib>Jiang, Lianzi</creatorcontrib><creatorcontrib>Kupper, Michael</creatorcontrib><creatorcontrib>Liang, Gechun</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Blessing, Jonas</au><au>Jiang, Lianzi</au><au>Kupper, Michael</au><au>Liang, Gechun</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Convergence rates for Chernoff-type approximations of convex monotone semigroups</atitle><date>2023-10-15</date><risdate>2023</risdate><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&gt;0$ are determined explicitly. Moreover, the mapping $t\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)$, 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.</abstract><doi>10.48550/arxiv.2310.09830</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2310.09830
ispartof
issn
language eng
recordid cdi_arxiv_primary_2310_09830
source arXiv.org
subjects Computer Science - Numerical Analysis
Mathematics - Numerical Analysis
Mathematics - Probability
title Convergence rates for Chernoff-type approximations of convex monotone semigroups
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-10T03%3A57%3A10IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Convergence%20rates%20for%20Chernoff-type%20approximations%20of%20convex%20monotone%20semigroups&rft.au=Blessing,%20Jonas&rft.date=2023-10-15&rft_id=info:doi/10.48550/arxiv.2310.09830&rft_dat=%3Carxiv_GOX%3E2310_09830%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true