Abstract
In our pursuit of finding a zero for a monotone and Lipschitz continuous operator M: ℝ n → ℝ 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 → +∞. Furthermore, we provide ergodic upper bounds and ergodic convergence rates in expectation for ∥M(X(t))∥ 2 and ⟨M(X(t), X(t) − x ∗⟩, 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.
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 463-493 |
| Fachzeitschrift | Evolution Equations and Control Theory |
| Jahrgang | 14 |
| Ausgabenummer | 3 |
| DOIs | |
| Publikationsstatus | Veröffentlicht - 2025 |
Fördermittel
The first author is partially supported by FWF (Austrian Science Fund), projects W 1260 and P 34922-N, and by a grant of the Romanian Ministry of Research, Innovation and Digitization, CNCS-UEFISCDI, project number PN-III-P1-1.1-TE-2021-0138, within PNCDI III. 2020 Mathematics Subject Classification. Primary: 34F05, 47H05, 60H10, 68W20. Key words and phrases. Monotone equation, stochastic differential equation, existence and uniqueness of solutions, ergodic upper bounds, ergodic convergence rates, stochastic algorithms for monotone equations. The first author is partially supported by FWF (Austrian Science Fund), projects W 1260 and P 34922-N, and by a grant of the Romanian Ministry of Research, Innovation and Digitization, CNCS - UEFISCDI, project number PN-III-P1-1.1-TE-2021-0138, within PNCDI III. ∗Corresponding author: Radu Ioan Bot,.
ÖFOS 2012
- 101027 Dynamische Systeme
- 101016 Optimierung
- 101019 Stochastik
Fingerprint
Untersuchen Sie die Forschungsthemen von „On a stochastic differential equation with correction term governed by a monotone and Lipschitz continuous operator“. Zusammen bilden sie einen einzigartigen Fingerprint.Aktivitäten
- 2 Vortrag
-
On a stochastic differential equation with correction term governed by a monotone and Lipschitz continuous operator
Schindler, C. (Vortragende*r)
18 Juli 2025Aktivität: Vorträge › Vortrag › Science to Science
-
On a stochastic differential equation with correction term governed by a monotone and Lipschitz continuous operator
Schindler, C. (Vortragende*r)
17 Jan. 2025Aktivität: Vorträge › Vortrag › Science to Science
Zitationsweisen
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver