Dynamical behavior of a stochastic forward-backward algorithm using random monotone operators
From MaRDI portal
Publication:727220
DOI10.1007/s10957-016-0978-yzbMath1360.47010arXiv1508.02845OpenAlexW1759354130MaRDI QIDQ727220
Publication date: 6 December 2016
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1508.02845
dynamical systemsrandom maximal monotone operatorsstochastic forward-backward algorithmstochastic proximal point algorithm
Monotone operators and generalizations (47H05) Ordinary differential inclusions (34A60) Stochastic approximation (62L20) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)
Related Items
A fully stochastic primal-dual algorithm, Sub-linear convergence of a stochastic proximal iteration method in Hilbert space, Unnamed Item, Constant step stochastic approximations involving differential inclusions: stability, long-run convergence and applications, Sublinear Convergence of a Tamed Stochastic Gradient Descent Method in Hilbert Space, A strong law of large numbers for random monotone operators, Dynamic analysis and optimal control of rumor propagation model with reporting effect, On the Convergence of Gradient-Like Flows with Noisy Gradient Input, New nonasymptotic convergence rates of stochastic proximal point algorithm for stochastic convex optimization, Convergence of stochastic proximal gradient algorithm, Asymptotic equivalence of evolution equations governed by cocoercive operators and their forward discretizations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A unified approach to the asymptotic almost-equivalence of evolution systems without Lipschitz conditions
- Random algorithms for convex minimization problems
- Incremental proximal methods for large scale convex optimization
- Familles d'opérateurs maximaux monotones et mesurabilite
- Asymptotic almost-equivalence of Lipschitz evolution systems in Banach spaces
- Asymptotic equivalence and Kobayashi-type estimates for nonautonomous monotone operators in Banach spaces
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- Lectures on topics in finite element solution of elliptic problems. Notes by G. Vijayasundaram
- Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
- Convex analysis and measurable multifunctions
- Integrals, conditional expectations, and martingales of multivalued functions
- On the asymptotic behavior of semigroups of nonlinear contractions in Hilbert space
- Ergodic properties of weak asymptotic pseudotrajectories for semiflows
- Strong conical hull intersection property, bounded linear regularity, Jameson's property \((G)\), and error bounds in convex optimization
- Asymptotic pseudotrajectories and chain recurrent flows, with applications
- Convergence of stochastic proximal gradient algorithm
- Incremental constraint projection methods for variational inequalities
- Integrals of set-valued functions
- Measurable dependence of convex sets and functions on parameters
- A stochastic inertial forward–backward splitting algorithm for multivariate monotone inclusions
- Stochastic Approximations and Perturbations in Forward-Backward Splitting for Monotone Operators
- Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- On the interchange of subdifferentiation and conditional expectation for convex functionals
- Variational Analysis
- Stochastic Approximations and Differential Inclusions
- On perturbed proximal gradient algorithms
- Stochastic Programs with Recourse II: On the Continuity of the Objective
- Convex analysis and monotone operator theory in Hilbert spaces
- Scalable estimation strategies based on stochastic approximations: classical results and new insights