Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950845127> ?p ?o ?g. }
- W2950845127 abstract "We consider stochastic variational inequality problems where the mapping is monotone over a compact convex set. We present two robust variants of stochastic extragradient algorithms for solving such problems. Of these, the first scheme employs an iterative averaging technique where we consider a generalized choice for the weights in the averaged sequence. Our first contribution is to show that using an appropriate choice for these weights, a suitably defined gap function attains the optimal rate of convergence ${cal O}left(frac{1}{sqrt{k}}right)$. In the second part of the paper, under an additional assumption of weak-sharpness, we update the stepsize sequence using a recursive rule that leverages problem parameters. The second contribution lies in showing that employing such a sequence, the extragradient algorithm possesses almost-sure convergence to the solution as well as convergence in a mean-squared sense to the solution of the problem at the rate ${cal O}left(frac{1}{k}right)$. Motivated by the absence of a Lipschitzian parameter, in both schemes we utilize a locally randomized smoothing scheme. Importantly, by approximating a smooth mapping, this scheme enables us to estimate the Lipschitzian parameter. The smoothing parameter is updated per iteration and we show convergence to the solution of the original problem in both algorithms." @default.
- W2950845127 created "2019-06-27" @default.
- W2950845127 creator A5003164670 @default.
- W2950845127 creator A5047034022 @default.
- W2950845127 creator A5052663817 @default.
- W2950845127 date "2014-03-21" @default.
- W2950845127 modified "2023-09-27" @default.
- W2950845127 title "Optimal robust smoothing extragradient algorithms for stochastic variational inequality problems" @default.
- W2950845127 cites W1568288633 @default.
- W2950845127 cites W1583497301 @default.
- W2950845127 cites W1992208280 @default.
- W2950845127 cites W1998880679 @default.
- W2950845127 cites W2080335539 @default.
- W2950845127 cites W2089559088 @default.
- W2950845127 cites W2093370819 @default.
- W2950845127 cites W2096624719 @default.
- W2950845127 cites W2964121860 @default.
- W2950845127 hasPublicationYear "2014" @default.
- W2950845127 type Work @default.
- W2950845127 sameAs 2950845127 @default.
- W2950845127 citedByCount "3" @default.
- W2950845127 countsByYear W29508451272016 @default.
- W2950845127 countsByYear W29508451272017 @default.
- W2950845127 countsByYear W29508451272020 @default.
- W2950845127 crossrefType "posted-content" @default.
- W2950845127 hasAuthorship W2950845127A5003164670 @default.
- W2950845127 hasAuthorship W2950845127A5047034022 @default.
- W2950845127 hasAuthorship W2950845127A5052663817 @default.
- W2950845127 hasConcept C105795698 @default.
- W2950845127 hasConcept C112680207 @default.
- W2950845127 hasConcept C11413529 @default.
- W2950845127 hasConcept C126255220 @default.
- W2950845127 hasConcept C127162648 @default.
- W2950845127 hasConcept C134306372 @default.
- W2950845127 hasConcept C14036430 @default.
- W2950845127 hasConcept C145446738 @default.
- W2950845127 hasConcept C161999928 @default.
- W2950845127 hasConcept C162324750 @default.
- W2950845127 hasConcept C2524010 @default.
- W2950845127 hasConcept C2777303404 @default.
- W2950845127 hasConcept C2778112365 @default.
- W2950845127 hasConcept C2834757 @default.
- W2950845127 hasConcept C28826006 @default.
- W2950845127 hasConcept C31258907 @default.
- W2950845127 hasConcept C33923547 @default.
- W2950845127 hasConcept C3770464 @default.
- W2950845127 hasConcept C38652104 @default.
- W2950845127 hasConcept C41008148 @default.
- W2950845127 hasConcept C50522688 @default.
- W2950845127 hasConcept C54355233 @default.
- W2950845127 hasConcept C57869625 @default.
- W2950845127 hasConcept C57945734 @default.
- W2950845127 hasConcept C76178495 @default.
- W2950845127 hasConcept C77618280 @default.
- W2950845127 hasConcept C78458016 @default.
- W2950845127 hasConcept C86803240 @default.
- W2950845127 hasConceptScore W2950845127C105795698 @default.
- W2950845127 hasConceptScore W2950845127C112680207 @default.
- W2950845127 hasConceptScore W2950845127C11413529 @default.
- W2950845127 hasConceptScore W2950845127C126255220 @default.
- W2950845127 hasConceptScore W2950845127C127162648 @default.
- W2950845127 hasConceptScore W2950845127C134306372 @default.
- W2950845127 hasConceptScore W2950845127C14036430 @default.
- W2950845127 hasConceptScore W2950845127C145446738 @default.
- W2950845127 hasConceptScore W2950845127C161999928 @default.
- W2950845127 hasConceptScore W2950845127C162324750 @default.
- W2950845127 hasConceptScore W2950845127C2524010 @default.
- W2950845127 hasConceptScore W2950845127C2777303404 @default.
- W2950845127 hasConceptScore W2950845127C2778112365 @default.
- W2950845127 hasConceptScore W2950845127C2834757 @default.
- W2950845127 hasConceptScore W2950845127C28826006 @default.
- W2950845127 hasConceptScore W2950845127C31258907 @default.
- W2950845127 hasConceptScore W2950845127C33923547 @default.
- W2950845127 hasConceptScore W2950845127C3770464 @default.
- W2950845127 hasConceptScore W2950845127C38652104 @default.
- W2950845127 hasConceptScore W2950845127C41008148 @default.
- W2950845127 hasConceptScore W2950845127C50522688 @default.
- W2950845127 hasConceptScore W2950845127C54355233 @default.
- W2950845127 hasConceptScore W2950845127C57869625 @default.
- W2950845127 hasConceptScore W2950845127C57945734 @default.
- W2950845127 hasConceptScore W2950845127C76178495 @default.
- W2950845127 hasConceptScore W2950845127C77618280 @default.
- W2950845127 hasConceptScore W2950845127C78458016 @default.
- W2950845127 hasConceptScore W2950845127C86803240 @default.
- W2950845127 hasLocation W29508451271 @default.
- W2950845127 hasOpenAccess W2950845127 @default.
- W2950845127 hasPrimaryLocation W29508451271 @default.
- W2950845127 hasRelatedWork W2049556680 @default.
- W2950845127 hasRelatedWork W2173256896 @default.
- W2950845127 hasRelatedWork W2436943375 @default.
- W2950845127 hasRelatedWork W2527511246 @default.
- W2950845127 hasRelatedWork W2559932663 @default.
- W2950845127 hasRelatedWork W2695988161 @default.
- W2950845127 hasRelatedWork W2736394370 @default.
- W2950845127 hasRelatedWork W2752394239 @default.
- W2950845127 hasRelatedWork W2765432750 @default.
- W2950845127 hasRelatedWork W2765599067 @default.
- W2950845127 hasRelatedWork W2932550525 @default.
- W2950845127 hasRelatedWork W2963575360 @default.
- W2950845127 hasRelatedWork W2968504703 @default.