MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Incremental constraint projection methods for variational inequalities

Author(s)
Wang, Mengdi; Bertsekas, Dimitri P.
Thumbnail
DownloadBertsekas_Incremental constraint.pdf (492.3Kb)
OPEN_ACCESS_POLICY

Open Access Policy

Creative Commons Attribution-Noncommercial-Share Alike

Terms of use
Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/
Metadata
Show full item record
Abstract
We consider the solution of strongly monotone variational inequalities of the form \(F(x^*)'(x-x^*)\ge 0\), for all \(x\in X\). We focus on special structures that lend themselves to sampling, such as when \(X\) is the intersection of a large number of sets, and/or \(F\) is an expected value or is the sum of a large number of component functions. We propose new methods that combine elements of incremental constraint projection and stochastic gradient. These methods are suitable for problems involving large-scale data, as well as problems with certain online or distributed structures. We analyze the convergence and the rate of convergence of these methods with various types of sampling schemes, and we establish a substantial rate of convergence advantage for random sampling over cyclic sampling.
Date issued
2014-05
URI
http://hdl.handle.net/1721.1/99757
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Journal
Mathematical Programming
Publisher
Springer-Verlag
Citation
Wang, Mengdi, and Dimitri P. Bertsekas. “Incremental Constraint Projection Methods for Variational Inequalities.” Math. Program. 150, no. 2 (May 17, 2014): 321–363.
Version: Original manuscript
ISSN
0025-5610
1436-4646

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.