{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T14:57:49Z","timestamp":1777129069292,"version":"3.51.4"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,9,25]],"date-time":"2013-09-25T00:00:00Z","timestamp":1380067200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s10589-013-9599-7","type":"journal-article","created":{"date-parts":[[2013,9,24]],"date-time":"2013-09-24T22:12:52Z","timestamp":1380060772000},"page":"339-363","source":"Crossref","is-referenced-by-count":92,"title":["On the O(1\/t) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators"],"prefix":"10.1007","volume":"57","author":[{"given":"Xingju","family":"Cai","sequence":"first","affiliation":[]},{"given":"Guoyong","family":"Gu","sequence":"additional","affiliation":[]},{"given":"Bingsheng","family":"He","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,9,25]]},"reference":[{"key":"9599_CR1","volume-title":"Parallel and Distributed Computation, Numerical Methods","author":"D.P. Bertsekas","year":"1989","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation, Numerical Methods. Prentice-Hall, Englewood Cliffs (1989)"},{"key":"9599_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-66156-3","volume-title":"Mathematische Optimierung: Grundlagen und Verfahren. \u00d6konometrie und Unternehmensforschung","author":"E. Blum","year":"1975","unstructured":"Blum, E., Oettli, W.: Mathematische Optimierung: Grundlagen und Verfahren. \u00d6konometrie und Unternehmensforschung. Springer, Berlin (1975)"},{"key":"9599_CR3","series-title":"Springer Series in Operations Research","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems, Vols. I and II","author":"F. Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, Vols. I and II. Springer Series in Operations Research. Springer, New York (2003)"},{"key":"9599_CR4","first-page":"265","volume":"26","author":"P.T. Harker","year":"1990","unstructured":"Harker, P.T., Pang, J.S.: A damped-Newton method for the linear complementarity problem. Lect. Appl. Math. 26, 265\u2013284 (1990)","journal-title":"Lect. Appl. Math."},{"key":"9599_CR5","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF02683320","volume":"35","author":"B.S. He","year":"1997","unstructured":"He, B.S.: A class of projection and contraction methods for monotone variational inequalities. Appl. Math. Optim. 35, 69\u201376 (1997)","journal-title":"Appl. Math. Optim."},{"key":"9599_CR6","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1013096613105","volume":"112","author":"B.S. He","year":"2002","unstructured":"He, B.S., Liao, L.-Z.: Improvements of some projection methods for monotone nonlinear variational inequalities. J. Optim. Theory Appl. 112, 111\u2013128 (2002)","journal-title":"J. Optim. Theory Appl."},{"key":"9599_CR7","first-page":"195","volume":"4","author":"B.S. He","year":"2008","unstructured":"He, B.S., Xu, M.-H.: A general framework of contraction methods for monotone variational inequalities. Pac. J. Optim. 4, 195\u2013212 (2008)","journal-title":"Pac. J. Optim."},{"key":"9599_CR8","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1023\/B:COAP.0000013058.17185.90","volume":"27","author":"B.S. He","year":"2004","unstructured":"He, B.S., Yuan, X.M., Zhang, J.J.Z.: Comparison of two kinds of prediction-correction methods for monotone variational inequalities. Comput. Optim. Appl. 27, 247\u2013267 (2004)","journal-title":"Comput. Optim. Appl."},{"key":"9599_CR9","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1007\/s10589-010-9372-0","volume":"51","author":"B.S. He","year":"2012","unstructured":"He, B.S., Liao, L.-Z., Wang, X.: Proximal-like contraction methods for monotone variational inequalities in a unified framework I: effective quadruplet and primary methods. Comput. Optim. Appl. 51, 649\u2013679 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"9599_CR10","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1007\/s10589-010-9373-z","volume":"51","author":"B.S. He","year":"2012","unstructured":"He, B.S., Liao, L.-Z., Wang, X.: Proximal-like contraction methods for monotone variational inequalities in a unified framework II: general methods and numerical experiments. Comput. Optim. Appl. 51, 681\u2013708 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"9599_CR11","unstructured":"Howard, A.G.: Large margin, transformation learning. PhD Thesis, Graduate School of Arts and Science, Columbia University (2009)"},{"key":"9599_CR12","first-page":"747","volume":"12","author":"G.M. Korpelevich","year":"1976","unstructured":"Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekon. Mat. Metod. 12, 747\u2013756 (1976)","journal-title":"Ekon. Mat. Metod."},{"key":"9599_CR13","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/0041-5553(87)90058-9","volume":"27","author":"E.N. Khobotov","year":"1987","unstructured":"Khobotov, E.N.: Modification of the extragradient method for solving variational inequalities and certain optimization problems. USSR Comput. Math. Math. Phys. 27, 120\u2013127 (1987)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"9599_CR14","unstructured":"Lacoste-Julien, S.: Discriminative machine learning with structure. PhD Thesis, Computer Science, University of California, Berkeley (2009)"},{"key":"9599_CR15","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1137\/S1052623403425629","volume":"15","author":"A. Nemirovski","year":"2005","unstructured":"Nemirovski, A.: Prox-method with rate of convergence O(1\/t) for variational inequality with Lipschitz continuous monotone operators and smooth convex-concave saddle point problems. SIAM J. Optim. 15, 229\u2013251 (2005)","journal-title":"SIAM J. Optim."},{"key":"9599_CR16","unstructured":"Pan, Y.: A game theoretical approach to constrained OSNR optimization problems in optical network. PhD Thesis, Electrical and Computer Engineering, University of Toronto (2009)"},{"key":"9599_CR17","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1016\/j.automatica.2008.11.007","volume":"45","author":"Y. Pan","year":"2009","unstructured":"Pan, Y., Pavel, L.: Games with coupled propagated constraints in optical networks with multi-link topologies. Automatica 45, 871\u2013880 (2009)","journal-title":"Automatica"},{"key":"9599_CR18","unstructured":"Sha, F.: Large margin training of acoustic models for speech recognition. PhD Thesis, Computer and Information Science, University of Pennsylvania (2007)"},{"key":"9599_CR19","doi-asserted-by":"crossref","first-page":"1814","DOI":"10.1137\/S0363012994268655","volume":"34","author":"M.V. Solodov","year":"1996","unstructured":"Solodov, M.V., Tseng, P.: Modified projection-type methods for monotone variational inequalities. SIAM J. Control Optim. 34, 1814\u20131830 (1996)","journal-title":"SIAM J. Control Optim."},{"key":"9599_CR20","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02192286","volume":"91","author":"D. Sun","year":"1996","unstructured":"Sun, D.: A class of iterative methods for solving nonlinear projection equations. J. Optim. Theory Appl. 91, 123\u2013140 (1996)","journal-title":"J. Optim. Theory Appl."},{"key":"9599_CR21","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/BF01581276","volume":"58","author":"K. Taji","year":"1993","unstructured":"Taji, K., Fukushima, M., Ibaraki, I.: A globally convergent Newton method for solving strongly monotone variational inequalities. Math. Program. 58, 369\u2013383 (1993)","journal-title":"Math. Program."},{"key":"9599_CR22","first-page":"1627","volume":"7","author":"B. Taskar","year":"2006","unstructured":"Taskar, B., Lacoste-Julien, S., Jordan, M.I.: Structured prediction, dual extragradient and Bregman projections. J. Mach. Learn. Res. 7, 1627\u20131653 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"9599_CR23","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"B. Taskar","year":"2006","unstructured":"Taskar, B., Lacoste-Julien, S., Jordan, M.I.: Structured prediction via extragradient method. In: Weiss, Y., Schoelkopf, B., Platt, J. (eds.) Advances in Neural Information Processing Systems (NIPS), vol.\u00a018 (2006)"},{"key":"9599_CR24","unstructured":"Tseng, P.: On accelerated proximal gradient methods for convex-concave optimization. Department of Mathematics, University of Washington, Seattle, WA 98195, USA (2008)"},{"key":"9599_CR25","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1137\/S1052623495288362","volume":"7","author":"G.L. Xue","year":"1997","unstructured":"Xue, G.L., Ye, Y.Y.: An efficient algorithm for minimizing a sum of Euclidean norms with applications. SIAM J. Optim. 7, 1017\u20131036 (1997)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9599-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-013-9599-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9599-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T14:37:35Z","timestamp":1559227055000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-013-9599-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,25]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["9599"],"URL":"https:\/\/doi.org\/10.1007\/s10589-013-9599-7","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,25]]}}}