{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T20:12:02Z","timestamp":1774383122639,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T00:00:00Z","timestamp":1403568000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s10589-014-9673-9","type":"journal-article","created":{"date-parts":[[2014,6,23]],"date-time":"2014-06-23T11:23:32Z","timestamp":1403522612000},"page":"277-310","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators"],"prefix":"10.1007","volume":"60","author":[{"given":"Cong D.","family":"Dang","sequence":"first","affiliation":[]},{"given":"Guanghui","family":"Lan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,24]]},"reference":[{"key":"9673_CR1","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10107-004-0568-x","volume":"104","author":"A Auslender","year":"2005","unstructured":"Auslender, A., Teboulle, M.: Interior projection-like methods for monotone variational inequalities. Math. Progr. 104, 39\u201368 (2005)","journal-title":"Math. Progr."},{"key":"9673_CR2","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1137\/S1052623403427823","volume":"16","author":"A Auslender","year":"2006","unstructured":"Auslender, A., Teboulle, M.: Interior gradient and proximal methods for convex and conic optimization. SIAM J. Optim. 16, 697\u2013725 (2006)","journal-title":"SIAM J. Optim."},{"key":"9673_CR3","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1137\/S0363012902407120","volume":"42","author":"HH Bauschke","year":"2003","unstructured":"Bauschke, H.H., Borwein, J.M., Combettes, P.L.: Bregman monotone optimization algorithms. SIAM J. Control Optim. 42, 596\u2013636 (2003)","journal-title":"SIAM J. Control Optim."},{"key":"9673_CR4","series-title":"MPS-SIAM Series on Optimization","volume-title":"Lectures on Modern Convex Optimization: Analysis, Algorithms, Engineering Applications","author":"A Ben-Tal","year":"2000","unstructured":"Ben-Tal, A., Nemirovski, A.S.: Lectures on Modern Convex Optimization: Analysis, Algorithms, Engineering Applications. MPS-SIAM Series on Optimization. SIAM, Philadelphia (2000)"},{"key":"9673_CR5","volume-title":"Nonlinear Programming","author":"D Bertsekas","year":"1999","unstructured":"Bertsekas, D.: Nonlinear Programming, 2nd edn. Athena Scientific, New York (1999)","edition":"2"},{"key":"9673_CR6","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"LM Bregman","year":"1967","unstructured":"Bregman, L.M.: The relaxation method of finding the common point convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Phys. 7, 200\u2013217 (1967)","journal-title":"USSR Comput. Math. Phys."},{"key":"9673_CR7","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. 1 and 2. Volumes I and II. Comprehensive Study in Mathematics. Springer-Verlag, New York (2003)"},{"key":"9673_CR8","doi-asserted-by":"crossref","first-page":"936","DOI":"10.1137\/0322061","volume":"22","author":"EM Gafni","year":"1984","unstructured":"Gafni, E.M., Bertsekas, D.P.: Two-metric projection methods for constrained optimization. SIAM J. Control Optim. 22, 936\u2013964 (1984)","journal-title":"SIAM J. Control Optim."},{"key":"9673_CR9","series-title":"Lectures in Applied Mathematics","volume-title":"Computational solution of nonlinear systems of equations (Fort Collins, CO, 1988)","author":"PT Harker","year":"1990","unstructured":"Harker, P.T., Pang, J.: A damped-Newton method for the linear complementarity problem. Computational solution of nonlinear systems of equations (Fort Collins, CO, 1988). Lectures in Applied Mathematics, vol. 26. American Mathematical Society, Providence (1990)"},{"key":"9673_CR10","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01582255","volume":"48","author":"PT Harker","year":"1990","unstructured":"Harker, P.T., Pang, J.S.: Finite-dimensional variational inequality and complementarity problems: a survey of theory, algorithms, and applications. Math. Progr. B 48, 161\u2013220 (1990)","journal-title":"Math. Progr. B"},{"key":"9673_CR11","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0167-6377(82)90049-9","volume":"1","author":"DW Hearn","year":"1982","unstructured":"Hearn, D.W.: The gap function of a convex program. Oper. Res. Lett. 1, 67\u201371 (1982)","journal-title":"Oper. Res. Lett."},{"key":"9673_CR12","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/100792644","volume":"21","author":"A Nedich","year":"2011","unstructured":"Nedich, A., Koshal, J., Shanbhag, U.V.: Multiuser optimization: distributed algorithms and error analysis. SIAM J. Optim. 21, 1168\u20131199 (2011)","journal-title":"SIAM J. Optim."},{"key":"9673_CR13","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1137\/S0363012995281742","volume":"35","author":"KC Kiwiel","year":"1997","unstructured":"Kiwiel, K.C.: Proximal minimization methods with generalized bregman functions. SIAM J. Controal Optim. 35, 1142\u20131168 (1997)","journal-title":"SIAM J. Controal Optim."},{"key":"9673_CR14","first-page":"747","volume":"12","author":"G Korpelevich","year":"1976","unstructured":"Korpelevich, G.: The extragradient method for finding saddle points and other problems. Eknomika i Matematicheskie Metody 12, 747\u2013756 (1976)","journal-title":"Eknomika i Matematicheskie Metody"},{"issue":"1","key":"9673_CR15","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s10107-010-0434-y","volume":"133","author":"G Lan","year":"2012","unstructured":"Lan, G.: An optimal method for stochastic composite optimization. Math. Progr. 133(1), 365\u2013397 (2012)","journal-title":"Math. Progr."},{"key":"9673_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-008-0261-6","volume":"126","author":"G Lan","year":"2011","unstructured":"Lan, G., Lu, Z., Monteiro, R.D.C.: Primal-dual first-order methods with $${\\cal O}(1\/\\epsilon )$$ O ( 1 \/ \u03f5 ) iteration-complexity for cone programming. Math. Progr. 126, 1\u201329 (2011)","journal-title":"Math. Progr."},{"key":"9673_CR17","unstructured":"Lan, G., Monteiro, R.D.C.: Iteration-complexity of first-order penalty methods for convex programming. Manuscript, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA, June 2008"},{"key":"9673_CR18","unstructured":"Lan, G., Monteiro, R.D.C.: Iteration-complexity of first-order augmented lagrangian methods for convex programming. Technical report, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, USA, September 2013. Mathematical Programming (Under second-round review)"},{"key":"9673_CR19","unstructured":"Monteiro, R.D.C., Svaiter, B.F.: On the complexity of the hybrid proximal extragradient method for the iterates and the ergodic mean. Manuscript, School of ISyE, Georgia Tech, Atlanta, GA, USA, March 2009"},{"key":"9673_CR20","unstructured":"Monteiro, R.D.C., Svaiter, B.F.: Complexity of variants of tsengs modified f-b splitting and korpelevich\u2019s methods for hemi-variational inequalities with applications to saddle-point and convex optimization problems. Manuscript, School of ISyE, Georgia Tech, Atlanta, GA, USA, June 2010"},{"key":"9673_CR21","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1137\/S1052623403425629","volume":"15","author":"AS Nemirovski","year":"2005","unstructured":"Nemirovski, A.S.: Prox-method with rate of convergence $$o(1\/t)$$ o ( 1 \/ t ) for variational inequalities 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":"9673_CR22","doi-asserted-by":"crossref","first-page":"1574","DOI":"10.1137\/070704277","volume":"19","author":"AS Nemirovski","year":"2009","unstructured":"Nemirovski, A.S., Juditsky, A., Lan, G., Shapiro, A.: Robust stochastic approximation approach to stochastic programming. SIAM J. Optim. 19, 1574\u20131609 (2009)","journal-title":"SIAM J. Optim."},{"key":"9673_CR23","series-title":"Wiley-Interscience Series in Discrete Mathematics","volume-title":"Problem Complexity and Method Efficiency in Optimization","author":"AS Nemirovski","year":"1983","unstructured":"Nemirovski, A.S., Yudin, D.: Problem Complexity and Method Efficiency in Optimization. Wiley-Interscience Series in Discrete Mathematics, vol. XV. Wiley, Chichester (1983)"},{"key":"9673_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"YE Nesterov","year":"2004","unstructured":"Nesterov, Y.E.: Introductory Lectures on Convex Optimization: A Basic Course. Kluwer Academic Publishers, Massachusetts (2004)"},{"key":"9673_CR25","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s10107-006-0034-z","volume":"109","author":"YE Nesterov","year":"2007","unstructured":"Nesterov, Y.E.: Dual extrapolation and its applications to solving variational inequalities and related problems. Math. Progr. 109, 319\u2013344 (2007)","journal-title":"Math. Progr."},{"key":"9673_CR26","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01580617","volume":"60","author":"J Pang","year":"1993","unstructured":"Pang, J., Gabriel, S.A.: Ne\/sqp: a robust algorithm for the nonlinear complementarity problem. Math. Progr. 60, 295\u2013337 (1993)","journal-title":"Math. Progr."},{"key":"9673_CR27","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF02575559","volume":"7","author":"M Sibony","year":"1970","unstructured":"Sibony, M.: M\u00e9thodes it\u00e9ratives pour les \u00e9quations et in\u00e9quations aux d\u00e9riv\u00e9es partielles nonlin\u00e9ares de type monotone. Calcolo 7, 65\u2013183 (1970)","journal-title":"Calcolo"},{"issue":"4","key":"9673_CR28","doi-asserted-by":"crossref","first-page":"323345","DOI":"10.1023\/A:1008777829180","volume":"7","author":"MV Solodov","year":"1999","unstructured":"Solodov, M.V., Svaiter, B.F.: A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator. Set Valued Anal. 7(4), 323345 (1999)","journal-title":"Set Valued Anal."},{"key":"9673_CR29","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1137\/S0363012997317475","volume":"37","author":"MV Solodov","year":"1999","unstructured":"Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 37, 765\u2013776 (1999)","journal-title":"SIAM J. Control Optim."},{"key":"9673_CR30","first-page":"357","volume":"13","author":"D Sun","year":"1995","unstructured":"Sun, D.: A new step-size skill for solving a class of nonlinear projection equations. J. Comput. Math. 13, 357\u2013368 (1995)","journal-title":"J. Comput. Math."},{"key":"9673_CR31","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1137\/S1052623495292130","volume":"7","author":"M Teboulle","year":"1997","unstructured":"Teboulle, M.: Convergence of proximal-like algorithms. SIAM J. Optim. 7, 1069\u20131083 (1997)","journal-title":"SIAM J. Optim."},{"key":"9673_CR32","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/S0363012998338806","volume":"38","author":"P Tseng","year":"2000","unstructured":"Tseng, P.: A modified forward-backward splitting method for maximal monotone mappings. SIAM J. Control Optim. 38, 431\u2013446 (2000)","journal-title":"SIAM J. Control Optim."},{"key":"9673_CR33","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1137\/0317004","volume":"17","author":"LT Watson","year":"1979","unstructured":"Watson, L.T.: Solving the nonlinear complementarity problem by a homotopy method. SIAM J. Control Optim. 17, 36\u201346 (1979)","journal-title":"SIAM J. Control Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9673-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-014-9673-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9673-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:37:37Z","timestamp":1559241457000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-014-9673-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,24]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["9673"],"URL":"https:\/\/doi.org\/10.1007\/s10589-014-9673-9","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,24]]}}}