The pseudomonotone stochastic variational inequality problem

Analytical statements and stochastic extragradient schemes

Aswin Kannan, Vinayak V. Shanbhag

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Variational inequality problems find wide applicability in modeling a range of optimization and equilibrium problems. We consider the stochastic generalization of such a problem wherein the mapping is pseudomonotone and make two sets of contributions in this paper. First, we provide sufficiency conditions for the solvability of such problems that do not require evaluating the expectation. Second, we consider an extragradient variant of stochastic approximation for the solution of such problems and under suitable conditions, show that this scheme produces iterates that converge in an almost-sure sense.

Original languageEnglish (US)
Title of host publication2014 American Control Conference, ACC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2930-2935
Number of pages6
ISBN (Print)9781479932726
DOIs
StatePublished - 2014
Event2014 American Control Conference, ACC 2014 - Portland, OR, United States
Duration: Jun 4 2014Jun 6 2014

Other

Other2014 American Control Conference, ACC 2014
CountryUnited States
CityPortland, OR
Period6/4/146/6/14

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Kannan, A., & Shanbhag, V. V. (2014). The pseudomonotone stochastic variational inequality problem: Analytical statements and stochastic extragradient schemes. In 2014 American Control Conference, ACC 2014 (pp. 2930-2935). [6859377] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ACC.2014.6859377
Kannan, Aswin ; Shanbhag, Vinayak V. / The pseudomonotone stochastic variational inequality problem : Analytical statements and stochastic extragradient schemes. 2014 American Control Conference, ACC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 2930-2935
@inproceedings{9edab085b4c34dcdbc1fb0686d1c619a,
title = "The pseudomonotone stochastic variational inequality problem: Analytical statements and stochastic extragradient schemes",
abstract = "Variational inequality problems find wide applicability in modeling a range of optimization and equilibrium problems. We consider the stochastic generalization of such a problem wherein the mapping is pseudomonotone and make two sets of contributions in this paper. First, we provide sufficiency conditions for the solvability of such problems that do not require evaluating the expectation. Second, we consider an extragradient variant of stochastic approximation for the solution of such problems and under suitable conditions, show that this scheme produces iterates that converge in an almost-sure sense.",
author = "Aswin Kannan and Shanbhag, {Vinayak V.}",
year = "2014",
doi = "10.1109/ACC.2014.6859377",
language = "English (US)",
isbn = "9781479932726",
pages = "2930--2935",
booktitle = "2014 American Control Conference, ACC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Kannan, A & Shanbhag, VV 2014, The pseudomonotone stochastic variational inequality problem: Analytical statements and stochastic extragradient schemes. in 2014 American Control Conference, ACC 2014., 6859377, Institute of Electrical and Electronics Engineers Inc., pp. 2930-2935, 2014 American Control Conference, ACC 2014, Portland, OR, United States, 6/4/14. https://doi.org/10.1109/ACC.2014.6859377

The pseudomonotone stochastic variational inequality problem : Analytical statements and stochastic extragradient schemes. / Kannan, Aswin; Shanbhag, Vinayak V.

2014 American Control Conference, ACC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 2930-2935 6859377.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - The pseudomonotone stochastic variational inequality problem

T2 - Analytical statements and stochastic extragradient schemes

AU - Kannan, Aswin

AU - Shanbhag, Vinayak V.

PY - 2014

Y1 - 2014

N2 - Variational inequality problems find wide applicability in modeling a range of optimization and equilibrium problems. We consider the stochastic generalization of such a problem wherein the mapping is pseudomonotone and make two sets of contributions in this paper. First, we provide sufficiency conditions for the solvability of such problems that do not require evaluating the expectation. Second, we consider an extragradient variant of stochastic approximation for the solution of such problems and under suitable conditions, show that this scheme produces iterates that converge in an almost-sure sense.

AB - Variational inequality problems find wide applicability in modeling a range of optimization and equilibrium problems. We consider the stochastic generalization of such a problem wherein the mapping is pseudomonotone and make two sets of contributions in this paper. First, we provide sufficiency conditions for the solvability of such problems that do not require evaluating the expectation. Second, we consider an extragradient variant of stochastic approximation for the solution of such problems and under suitable conditions, show that this scheme produces iterates that converge in an almost-sure sense.

UR - http://www.scopus.com/inward/record.url?scp=84905686575&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84905686575&partnerID=8YFLogxK

U2 - 10.1109/ACC.2014.6859377

DO - 10.1109/ACC.2014.6859377

M3 - Conference contribution

SN - 9781479932726

SP - 2930

EP - 2935

BT - 2014 American Control Conference, ACC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Kannan A, Shanbhag VV. The pseudomonotone stochastic variational inequality problem: Analytical statements and stochastic extragradient schemes. In 2014 American Control Conference, ACC 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 2930-2935. 6859377 https://doi.org/10.1109/ACC.2014.6859377