Ergodic Convergence of a Stochastic Proximal Point Algorithm
From MaRDI portal
Publication:2828340
DOI10.1137/15M1017909zbMath1355.90062arXiv1504.05400MaRDI QIDQ2828340
Publication date: 25 October 2016
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1504.05400
Related Items (17)
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 ⋮ Subgradient averaging for multi-agent optimisation with different constraint sets ⋮ Sublinear Convergence of a Tamed Stochastic Gradient Descent Method in Hilbert Space ⋮ A strong law of large numbers for random monotone operators ⋮ Stochastic regularized Newton methods for nonlinear equations ⋮ Bellman filtering and smoothing for state-space models ⋮ On the computation of equilibria in monotone and potential stochastic hierarchical games ⋮ Stochastic Model-Based Minimization of Weakly Convex Functions ⋮ New nonasymptotic convergence rates of stochastic proximal point algorithm for stochastic convex optimization ⋮ Nonasymptotic convergence of stochastic proximal point algorithms for constrained convex optimization ⋮ Stochastic proximal splitting algorithm for composite minimization ⋮ Asymptotic equivalence of evolution equations governed by cocoercive operators and their forward discretizations ⋮ Stochastic (Approximate) Proximal Point Methods: Convergence, Optimality, and Adaptivity ⋮ SRKCD: a stabilized Runge-Kutta method for stochastic optimization
Cites Work
- 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
- On the upper and lower semicontinuity of the Aumann integral
- Monotone (nonlinear) operators in Hilbert space
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- Convex analysis and measurable multifunctions
- The structure and stability of competitive dynamical systems
- Produits infinis de resolvantes
- Strong conical hull intersection property, bounded linear regularity, Jameson's property \((G)\), and error bounds in convex optimization
- Incremental constraint projection methods for variational inequalities
- Integrals which are convex functionals
- Measurable dependence of convex sets and functions on parameters
- Real and Complex Monotone Communication Games
- Convex integral functionals
- Robust Stochastic Approximation Approach to Stochastic Programming
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- On the interchange of subdifferentiation and conditional expectation for convex functionals
- Monotone Operators and the Proximal Point Algorithm
- An Introduction to Variational Inequalities and Their Applications
- On Projection Algorithms for Solving Convex Feasibility Problems
- Solving variational inequalities with Stochastic Mirror-Prox algorithm
- Stability of Stochastic Approximation under Verifiable Conditions
- On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation
- On perturbed proximal gradient algorithms
- Stochastic Programs with Recourse
- On the Maximality of Sums of Nonlinear Monotone Operators
- A Stochastic Approximation Method
- Nonlinear Differential Equations of Monotone Types in Banach Spaces
- Convex analysis and monotone operator theory in Hilbert spaces
- Set-valued analysis
This page was built for publication: Ergodic Convergence of a Stochastic Proximal Point Algorithm