Inexact stochastic subgradient projection method for stochastic equilibrium problems with nonmonotone bifunctions: application to expected risk minimization in machine learning
DOI10.1007/s10898-020-00980-2zbMath1472.65069OpenAlexW3118796771MaRDI QIDQ2045021
Publication date: 11 August 2021
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-020-00980-2
stochastic variational inequalitynonmonotone bifunctionexpected risk minimizationleast absolute selection and shrinkage operatornonconvex stochastic optimizationstochastic equilibrium problemstochastic subgradient projection method
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Stochastic programming (90C15) Probabilistic methods, stochastic differential equations (65C99) Numerical methods for variational inequalities and related problems (65K15)
Uses Software
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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fixed point optimization algorithm and its application to power control in CDMA data networks
- Distributed stochastic subgradient projection algorithms for convex optimization
- Pegasos: primal estimated sub-gradient solver for SVM
- Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem
- Complementarity problems over cones with monotone and pseudomonotone maps
- Multi-valued variational inequalities with \(K\)-pseudomonotone operators
- Convex analysis and nonlinear optimization. Theory and examples
- Two-stage stochastic variational inequalities: an ERM-solution procedure
- Accelerated schemes for a class of variational inequalities
- Individual confidence intervals for solutions to expected value formulations of stochastic variational inequalities
- Two-stage non-cooperative games with risk-averse players
- On the existence of solutions to stochastic quasi-variational inequality and complementarity problems
- On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems
- Canonical duality theory and solutions to constrained nonconvex quadratic programming
- New existence results for equilibrium problems
- Generalized monotonicity and convexity of non-differentiable functions
- \(\alpha BB\): A global optimization method for general constrained nonconvex problems
- Proximal average approximated incremental gradient descent for composite penalty regularized empirical risk minimization
- Generalized monotone bifunctions and equilibrium problems
- Non-cooperative games
- Stochastic First-Order Methods with Random Constraint Projection
- Generalized Proximal Distances for Bilevel Equilibrium Problems
- Entropic Approximation for Mathematical Programs with Robust Equilibrium Constraints
- Regularized Mathematical Programs with Stochastic Equilibrium Constraints: Estimating Structural Demand Models
- Necessary Optimality Conditions for Two-Stage Stochastic Programs with Equilibrium Constraints
- Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Incremental Stochastic Subgradient Algorithms for Convex Optimization
- The Proximal Average: Basic Theory
- Robust Stochastic Approximation Approach to Stochastic Programming
- Extension of the Generalized Complementarity Problem
- Some Feasibility Issues in Mathematical Programs with Equilibrium Constraints
- Variational Analysis
- An Introduction to Variational Inequalities and Their Applications
- Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming
- On Projection Algorithms for Solving Convex Feasibility Problems
- Iterative Algorithms for Equilibrium Problems
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Iterative Algorithm for Triple-Hierarchical Constrained Nonconvex Optimization Problem and Its Application to Network Bandwidth Allocation
- Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization I: A Generic Algorithmic Framework
- On Stochastic Subgradient Mirror-Descent Algorithm with Weighted Averaging
- Sparse Recovery via Partial Regularization: Models, Theory, and Algorithms
- Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization, II: Shrinking Procedures and Optimal Algorithms
- Extragradient Method with Variance Reduction for Stochastic Variational Inequalities
- Equilibrium points in n -person games
- A Stochastic Approximation Method
- Convex analysis and monotone operator theory in Hilbert spaces
- Mathematical Programs with Equilibrium Constraints
This page was built for publication: Inexact stochastic subgradient projection method for stochastic equilibrium problems with nonmonotone bifunctions: application to expected risk minimization in machine learning