On a stochastic differential equation with correction term governed by a monotone and Lipschitz continuous operator
In our pursuit of finding a zero for a monotone and Lipschitz continuous operator $ M : \mathbb{R}^n \rightarrow \mathbb{R}^n $ amidst noisy evaluations, we explore an associated differential equation within a stochastic framework, incorporating a correction term. We present a result establishing the existence and uniqueness of solutions for the stochastic differential equations under examination. Additionally, assuming that the diffusion term is square-integrable, we demonstrate the almost sure convergence of the trajectory process $ X(t) $ to a zero of $ M $ and of $ \|M(X(t))\| $ to $ 0 $ as $ t \rightarrow +\infty $. Furthermore, we provide ergodic upper bounds and ergodic convergence rates in expectation for $ \|M(X(t))\|^2 $ and $ \langle M(X(t), X(t)-x^*\rangle $, where $ x^* $ is an arbitrary zero of the monotone operator. Subsequently, we apply these findings to a minimax problem. Finally, we analyze two temporal discretizations of the continuous-time models, resulting in stochastic variants of the Optimistic Gradient Descent Ascent and Extragradient methods, respectively, and assess their convergence properties.
Authors
- Radu Ioan Boţ (ORCID: https://orcid.org/0000-0002-4469-314X)
- Chiara Schindler
Institutions
- University of Vienna (AT)
Publication Details
- Journal
- Evolution equations and control theory
- Published
- 2024-11-06
- DOI
- https://doi.org/10.3934/eect.2024064
- Citations
- 2
- Primary Topic
- Stochastic processes and financial applications
- Type
- article
- Field-Weighted Citation Impact
- 1.08