SAMPLE AVERAGE APPROXIMATION METHODS FOR A CLASS OF STOCHASTIC VARIATIONAL INEQUALITY PROBLEMS
From MaRDI portal
Publication:3560111
DOI10.1142/S0217595910002569zbMath1186.90083WikidataQ105584176 ScholiaQ105584176MaRDI QIDQ3560111
Publication date: 19 May 2010
Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)
exponential convergence; sample average approximation; stochastic variational inequality; stochastic complementarity problem
49J40: Variational inequalities
90C15: Stochastic programming
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Related Items
A Hybrid Newton Method for Stochastic Variational Inequality Problems and Application to Traffic Equilibrium, Variance-Based Modified Backward-Forward Algorithm with Line Search for Stochastic Variational Inequality Problems and Its Applications, A new method to build confidence regions for solutions of stochastic variational inequalities, Extragradient Method with Variance Reduction for Stochastic Variational Inequalities, Robust weighted expected residual minimization formulation for stochastic vector variational inequalities, Asymptotic Properties of Stationary Solutions of Coupled Nonconvex Nonsmooth Empirical Risk Minimization, Asymptotic Analysis for a Stochastic Second-Order Cone Programming and Applications, Data perturbations in stochastic generalized equations: statistical robustness in static and sample average approximated models, Improved variance reduction extragradient method with line search for stochastic variational inequalities, Sample average approximation of conditional value-at-risk based variational inequalities, A class of uncertain variational inequality problems, Risk management in portfolio applications of non-convex stochastic programming, SAA method based on modified Newton method for stochastic variational inequality with second-order cone constraints and application in portfolio optimization, Expected residual minimization method for stochastic variational inequality problems with nonlinear perturbations, On the convergence of coderivative of SAA solution mapping for a parametric stochastic variational inequality, A note on the sample average approximation method for stochastic mathematical programs with complementarity constraints, Method of weighted expected residual for solving stochastic variational inequality problems, Smoothing methods for nonsmooth, nonconvex minimization, Two-stage stochastic variational inequality arising from stochastic programming, Convergence analysis of weighted expected residual method for nonlinear stochastic variational inequality problems, Individual confidence intervals for solutions to expected value formulations of stochastic variational inequalities, On the existence of solutions to stochastic quasi-variational inequality and complementarity problems, Stochastic variational inequalities: single-stage to multistage, On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems, Quantitative stability analysis of stochastic quasi-variational inequality problems and applications, Expected residual minimization formulation for a class of stochastic vector variational inequalities, On stochastic mirror-prox algorithms for stochastic Cartesian variational inequalities: randomized block coordinate and optimal averaging schemes, Stochastic methods based on \(\mathcal{VU}\)-decomposition methods for stochastic convex minimax problems, An implementable SAA nonlinear Lagrange algorithm for constrained minimax stochastic optimization problems, Stability analysis of stochastic generalized equation via Brouwer's fixed point theorem, Generalized conditioning based approaches to computing confidence intervals for solutions to stochastic variational inequalities, Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging, Stochastic methods based on Newton method to the stochastic variational inequality problem with constraint conditions, Some equilibrium problems under uncertainty and random variational inequalities, Expected residual minimization method for a class of stochastic quasivariational inequality problems, Stochastic mathematical programs with probabilistic complementarity constraints: SAA and distributionally robust approaches, On the analysis of variance-reduced and randomized projection variants of single projection schemes for monotone stochastic variational inequality problems, Variance-based subgradient extragradient method for stochastic variational inequality problems, Convergence analysis of sample average approximation for a class of stochastic nonlinear complementarity problems: from two-stage to multistage, Quantitative stability of the ERM formulation for a class of stochastic linear variational inequalities, A self-adaptive stochastic subgradient extragradient algorithm for the stochastic pseudomonotone variational inequality problem with application, On stochastic auctions in risk-averse electricity markets with uncertain supply, Stochastic \(R_0\) matrix linear complementarity problems: the Fischer-Burmeister function-based expected residual minimization, Consistency analysis of a local Lipschitz homeomorphism of an SAA normal mapping for a parametric stochastic variational inequality, An infeasible stochastic approximation and projection algorithm for stochastic variational inequalities, Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants, Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems, A smooth penalty-based sample average approximation method for stochastic complementarity problems, Variational inequality approach to stochastic Nash equilibrium problems with an application to Cournot oligopoly, Stochastic Nash equilibrium problems: sample average approximation and applications, Deterministic bicriteria model for stochastic variational inequalities, A sample average approximation method based on a D-gap function for stochastic variational inequality problems, Neural network smoothing approximation method for stochastic variational inequality problems, Asymptotic analysis for a stochastic semidefinite programming, Two fast variance-reduced proximal gradient algorithms for SMVIPs -- stochastic mixed variational inequality problems with suitable applications to stochastic network games and traffic assignment problems, Monotonicity and complexity of multistage stochastic variational inequalities
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Dynamic noncooperative game theory
- Asymptotic analysis of stochastic programs
- User equilibrium traffic network assignment with stochastic travel times and late arrival penalty
- Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation
- On Rates of Convergence for Stochastic Optimization Problems Under Non–Independent and Identically Distributed Sampling
- Strongly Regular Generalized Equations
- Variational Analysis
- Game Theoretic Cross-Layer Transmission Policies in Multipacket Reception Wireless Networks
- Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming
- Analysis of Sample-Path Optimization
- The radius of metric regularity
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
- Expected Residual Minimization Method for Stochastic Linear Complementarity Problems
- Convergence properties of two-stage stochastic programming