Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
Authors:
- 29 August 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 53 (6) , 1462-1475
Abstract
Stochastic approximation methods have been extensively studied in the literature for solving systems of stochastic equations and stochastic optimization problems where function values and first order derivatives are not observable but can be approximated through simulation. In this paper, we investigate stochastic approximation methods for solving stochastic variational inequality problems (SVIP) where the underlying functions are the expected value of stochastic functions. Two types of methods are proposed: stochastic approximation methods based on projections and stochastic approximation methods based on reformulations of SVIP. Global convergence results of the proposed methods are obtained under appropriate conditions.Keywords
This publication has 30 references indexed in Scilit:
- User equilibrium traffic network assignment with stochastic travel times and late arrival penaltyEuropean Journal of Operational Research, 2006
- A Newsvendor Pricing GameIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- Convergence of simultaneous perturbation stochastic approximation for nondifferentiable optimizationIEEE Transactions on Automatic Control, 2003
- Adaptive stochastic approximation by the simultaneous perturbation methodIEEE Transactions on Automatic Control, 2000
- A hybrid Newton method for solving the variational inequality problem via the D-gap functionMathematical Programming, 1999
- Sample-path solution of stochastic variational inequalitiesMathematical Programming, 1999
- A deterministic analysis of stochastic approximation with randomized directionsIEEE Transactions on Automatic Control, 1998
- Unconstrained minimization approaches to nonlinear complementarity problemsJournal of Global Optimization, 1996
- Acceleration of Stochastic Approximation by AveragingSIAM Journal on Control and Optimization, 1992
- A Stochastic Approximation MethodThe Annals of Mathematical Statistics, 1951