FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3096202298> ?p ?o ?g. }

• W3096202298 abstract "In this paper we first present a novel operator extrapolation (OE) method for solving deterministic variational inequality (VI) problems. Similar to the gradient (operator) projection method, OE updates one single search sequence by solving a single projection subproblem in each iteration. We show that OE can achieve the optimal rate of convergence for solving a variety of VI problems in a much simpler way than existing approaches. We then introduce the stochastic operator extrapolation (SOE) method and establish its optimal convergence behavior for solving different stochastic VI problems. In particular, SOE achieves the optimal complexity for solving a fundamental problem, i.e., stochastic smooth and strongly monotone VI, for the first time in the literature. We also present a stochastic block operator extrapolations (SBOE) method to further reduce the iteration cost for the OE method applied to large-scale deterministic VIs with a certain block structure. Numerical experiments have been conducted to demonstrate the potential advantages of the proposed algorithms. In fact, all these algorithms are applied to solve generalized monotone variational inequality (GMVI) problems whose operator is not necessarily monotone. We will also discuss optimal OE-based policy evaluation methods for reinforcement learning in a companion paper." @default.
• W3096202298 created "2020-11-09" @default.
• W3096202298 creator A5042544900 @default.
• W3096202298 creator A5052705774 @default.
• W3096202298 creator A5067110746 @default.
• W3096202298 date "2020-11-05" @default.
• W3096202298 modified "2023-10-18" @default.
• W3096202298 title "Simple and optimal methods for stochastic variational inequalities, I: operator extrapolation" @default.
• W3096202298 cites W1519983590 @default.
• W3096202298 cites W1543439990 @default.
• W3096202298 cites W1966953121 @default.
• W3096202298 cites W1972488878 @default.
• W3096202298 cites W1992208280 @default.
• W3096202298 cites W2005369372 @default.
• W3096202298 cites W2006118023 @default.
• W3096202298 cites W2038497950 @default.
• W3096202298 cites W2049966847 @default.
• W3096202298 cites W2081316950 @default.
• W3096202298 cites W2089559088 @default.
• W3096202298 cites W2110412969 @default.
• W3096202298 cites W2124477018 @default.
• W3096202298 cites W2125913552 @default.
• W3096202298 cites W2798766386 @default.
• W3096202298 cites W2900976719 @default.
• W3096202298 cites W2962823973 @default.
• W3096202298 cites W2963373496 @default.
• W3096202298 cites W2964121860 @default.
• W3096202298 cites W3015646168 @default.
• W3096202298 cites W3025638325 @default.
• W3096202298 cites W3029957720 @default.
• W3096202298 cites W3101497372 @default.
• W3096202298 cites W3124419594 @default.
• W3096202298 cites W3156816032 @default.
• W3096202298 doi "https://doi.org/10.48550/arxiv.2011.02987" @default.
• W3096202298 hasPublicationYear "2020" @default.
• W3096202298 type Work @default.
• W3096202298 sameAs 3096202298 @default.
• W3096202298 citedByCount "7" @default.
• W3096202298 countsByYear W30962022982020 @default.
• W3096202298 countsByYear W30962022982021 @default.
• W3096202298 crossrefType "posted-content" @default.
• W3096202298 hasAuthorship W3096202298A5042544900 @default.
• W3096202298 hasAuthorship W3096202298A5052705774 @default.
• W3096202298 hasAuthorship W3096202298A5067110746 @default.
• W3096202298 hasBestOaLocation W30962022981 @default.
• W3096202298 hasConcept C104317684 @default.
• W3096202298 hasConcept C11413529 @default.
• W3096202298 hasConcept C126255220 @default.
• W3096202298 hasConcept C132459708 @default.
• W3096202298 hasConcept C134306372 @default.
• W3096202298 hasConcept C158448853 @default.
• W3096202298 hasConcept C161999928 @default.
• W3096202298 hasConcept C162324750 @default.
• W3096202298 hasConcept C17020691 @default.
• W3096202298 hasConcept C185592680 @default.
• W3096202298 hasConcept C2524010 @default.
• W3096202298 hasConcept C26517878 @default.
• W3096202298 hasConcept C2777303404 @default.
• W3096202298 hasConcept C2778112365 @default.
• W3096202298 hasConcept C2834757 @default.
• W3096202298 hasConcept C28826006 @default.
• W3096202298 hasConcept C33923547 @default.
• W3096202298 hasConcept C38652104 @default.
• W3096202298 hasConcept C41008148 @default.
• W3096202298 hasConcept C50522688 @default.
• W3096202298 hasConcept C54355233 @default.
• W3096202298 hasConcept C55493867 @default.
• W3096202298 hasConcept C57493831 @default.
• W3096202298 hasConcept C57869625 @default.
• W3096202298 hasConcept C86339819 @default.
• W3096202298 hasConcept C86803240 @default.
• W3096202298 hasConceptScore W3096202298C104317684 @default.
• W3096202298 hasConceptScore W3096202298C11413529 @default.
• W3096202298 hasConceptScore W3096202298C126255220 @default.
• W3096202298 hasConceptScore W3096202298C132459708 @default.
• W3096202298 hasConceptScore W3096202298C134306372 @default.
• W3096202298 hasConceptScore W3096202298C158448853 @default.
• W3096202298 hasConceptScore W3096202298C161999928 @default.
• W3096202298 hasConceptScore W3096202298C162324750 @default.
• W3096202298 hasConceptScore W3096202298C17020691 @default.
• W3096202298 hasConceptScore W3096202298C185592680 @default.
• W3096202298 hasConceptScore W3096202298C2524010 @default.
• W3096202298 hasConceptScore W3096202298C26517878 @default.
• W3096202298 hasConceptScore W3096202298C2777303404 @default.
• W3096202298 hasConceptScore W3096202298C2778112365 @default.
• W3096202298 hasConceptScore W3096202298C2834757 @default.
• W3096202298 hasConceptScore W3096202298C28826006 @default.
• W3096202298 hasConceptScore W3096202298C33923547 @default.
• W3096202298 hasConceptScore W3096202298C38652104 @default.
• W3096202298 hasConceptScore W3096202298C41008148 @default.
• W3096202298 hasConceptScore W3096202298C50522688 @default.
• W3096202298 hasConceptScore W3096202298C54355233 @default.
• W3096202298 hasConceptScore W3096202298C55493867 @default.
• W3096202298 hasConceptScore W3096202298C57493831 @default.
• W3096202298 hasConceptScore W3096202298C57869625 @default.
• W3096202298 hasConceptScore W3096202298C86339819 @default.
• W3096202298 hasConceptScore W3096202298C86803240 @default.
• W3096202298 hasLocation W30962022981 @default.
• W3096202298 hasOpenAccess W3096202298 @default.
• W3096202298 hasPrimaryLocation W30962022981 @default.

• next