Stochastic forward-backward splitting for monotone inclusions

DOI10.1007/s10957-016-0893-2zbMathNoneMaRDI QIDQ289110

Băng Công Vũ, Lorenzo Rosasco, Silvia Villa

Publication date: 27 May 2016

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-016-0893-2

zbMATH Keywords

forward-backward splitting algorithm; monotone inclusions; stochastic Fejér sequences; stochastic first-order methods

Mathematics Subject Classification ID

90C25: Convex programming

65K10: Numerical optimization and variational techniques

90C15: Stochastic programming

47H05: Monotone operators and generalizations

Related Items

Almost sure convergence of the forward-backward-forward splitting algorithm

Uses Software

• Pegasos

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• An optimal method for stochastic composite optimization
• On stochastic gradient and subgradient methods with adaptive steplength sequences
• A sparsity preserving stochastic gradient methods for sparse regression
• Pegasos: primal estimated sub-gradient solver for SVM
• Variable metric quasi-Fejér monotonicity
• Monotone (nonlinear) operators in Hilbert space
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• Stochastic approximation methods for constrained and unconstrained systems
• Convergence of stochastic proximal gradient algorithm
• Almost sure convergence of stochastic gradient processes with matrix step sizes
• On the maximal monotonicity of subdifferential mappings
• A stochastic inertial forward–backward splitting algorithm for multivariate monotone inclusions
• Stochastic Approximations and Perturbations in Forward-Backward Splitting for Monotone Operators
• Accelerated and Inexact Forward-Backward Algorithms
• Stochastic Variational Inequalities: Residual Minimization Smoothing Sample Average Approximations
• An optimal algorithm for stochastic strongly-convex optimization
• Coupling Forward-Backward with Penalty Schemes and Parallel Splitting for Constrained Variational Inequalities
• Asymptotic Properties of Some Projection-based Robbins-Monro Procedures in a Hilbert Space
• Robust Stochastic Approximation Approach to Stochastic Programming
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Gradient Convergence in Gradient methods with Errors
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization I: A Generic Algorithmic Framework
• Ergodic Mirror Descent
• Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
• Solving variational inequalities with Stochastic Mirror-Prox algorithm
• Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
• On perturbed proximal gradient algorithms
• Hilbert-Valued Perturbed Subgradient Algorithms
• Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization, II: Shrinking Procedures and Optimal Algorithms
• On‐line learning for very large data sets
• Signal Recovery by Proximal Forward-Backward Splitting
• Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
• Nonlinear monotone operators and convex sets in Banach spaces
• Variational inequalities
• Convex analysis and monotone operator theory in Hilbert spaces