{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:24:45Z","timestamp":1740122685098,"version":"3.37.3"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T00:00:00Z","timestamp":1592179200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T00:00:00Z","timestamp":1592179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006181","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado da Bahia","doi-asserted-by":"publisher","award":["022\/2009 - PPP"],"award-info":[{"award-number":["022\/2009 - PPP"]}],"id":[{"id":"10.13039\/501100006181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s10589-020-00200-3","type":"journal-article","created":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T04:02:40Z","timestamp":1592193760000},"page":"991-1019","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems"],"prefix":"10.1007","volume":"76","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4616-4388","authenticated-orcid":false,"given":"Mauricio Romero","family":"Sicre","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,6,15]]},"reference":[{"issue":"4","key":"200_CR1","doi-asserted-by":"publisher","first-page":"2076","DOI":"10.1137\/130950616","volume":"24","author":"A Alotaibi","year":"2014","unstructured":"Alotaibi, A., Combettes, P.L., Shahzad, N.: Solving coupled composite monotone inclusions by successive Fej\u00e9r approximations of their Kuhn\u2013Tucker set. SIAM J. Optim. 24(4), 2076\u20132095 (2014)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"200_CR2","doi-asserted-by":"publisher","first-page":"2730","DOI":"10.1137\/15M1038566","volume":"26","author":"MM Alves","year":"2016","unstructured":"Alves, M.M., Monteiro, R.D.C., Svaiter, B.F.: Regularized HPE-type methods for solving monotone inclusions with improved pointwise iteration-complexity bounds. SIAM J. Optim. 26(4), 2730\u20132743 (2016)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"200_CR3","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s10589-019-00165-y","volume":"75","author":"MM Alves","year":"2020","unstructured":"Alves, M.M., Eckstein, J., Geremia, M.J.G.: Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms. Comput. Optim. Appl. 75(2), 389\u2013422 (2020)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"200_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s11784-019-0658-2","volume":"21","author":"QH Ansari","year":"2019","unstructured":"Ansari, Q.H., Babu, F., Yao, J.C.: Regularization of proximal point algorithms in Hadamard manifolds. Fixed Point Theory Appl. 21(1), 25 (2019)","journal-title":"Fixed Point Theory Appl."},{"issue":"2","key":"200_CR5","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.na.2004.07.054","volume":"60","author":"HH Bauschke","year":"2005","unstructured":"Bauschke, H.H., Combettes, P.L., Reich, S.: The asymptotic behavior of the composition of two resolvents. Nonlinear Anal. 60(2), 283\u2013301 (2005)","journal-title":"Nonlinear Anal."},{"issue":"3","key":"200_CR6","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11075-005-9010-6","volume":"41","author":"HH Bauschke","year":"2006","unstructured":"Bauschke, H.H., Combettes, P.L., Kruk, S.G.: Extrapolation algorithm for affine-convex feasibility problems. Numer. Algorithms 41(3), 239\u2013274 (2006)","journal-title":"Numer. Algorithms"},{"issue":"4","key":"200_CR7","doi-asserted-by":"publisher","first-page":"2513","DOI":"10.1137\/090759690","volume":"48","author":"HH Bauschke","year":"2009","unstructured":"Bauschke, H.H.: A note on the paper by Eckstein and Svaiter on General projective splitting methods for sums of maximal monotone operators. SIAM J. Control Optim. 48(4), 2513\u20132515 (2009)","journal-title":"SIAM J. Control Optim."},{"issue":"2","key":"200_CR8","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1023\/A:1008615624787","volume":"5","author":"RS Burachik","year":"1997","unstructured":"Burachik, R.S., Iusem, A.N., Svaiter, B.F.: Enlargement of monotone operators with applications to variational inequalities. Set-Valued Anal. 5(2), 159\u2013180 (1997)","journal-title":"Set-Valued Anal."},{"issue":"2","key":"200_CR9","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1023\/A:1008730230603","volume":"7","author":"RS Burachik","year":"1999","unstructured":"Burachik, R.S., Svaiter, B.F.: $\\varepsilon $-enlargements of maximal monotone operators in Banach spaces. Set-Valued Anal. 7(2), 117\u2013132 (1999)","journal-title":"Set-Valued Anal."},{"issue":"3","key":"200_CR10","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1080\/10556780500094887","volume":"21","author":"RS Burachik","year":"2006","unstructured":"Burachik, R.S., Sagastiz\u00e1bal, C.A., Scheimberg, S.: An inexact method of partial inverses and a parallel bundle method. Optim. Methods Softw. 21(3), 385\u2013400 (2006)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"200_CR11","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s10957-010-9667-4","volume":"146","author":"LC Ceng","year":"2010","unstructured":"Ceng, L.C., Mordukhovich, B.S., Yao, J.C.: Hybrid approximate proximal method with auxiliary variational inequality for vector optimization. J. Optim. Theory Appl. 146(2), 267\u2013303 (2010)","journal-title":"J. Optim. Theory Appl."},{"issue":"8","key":"200_CR12","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1080\/02331934.2018.1470176","volume":"67","author":"SS Chang","year":"2018","unstructured":"Chang, S.S., Wen, C.F., Yao, J.C.: Common zero point for a finite family of inclusion problems of accretive mappings in Banach spaces. Optimization 67(8), 1183\u20131196 (2018)","journal-title":"Optimization"},{"issue":"1\u20132","key":"200_CR13","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1007\/s10107-016-1044-0","volume":"168","author":"PL Combettes","year":"2018","unstructured":"Combettes, P.L., Eckstein, J.: Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions. Math. Program. 168(1\u20132), 645\u2013672 (2018)","journal-title":"Math. Program."},{"key":"200_CR14","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"J Douglas","year":"1956","unstructured":"Douglas, J., Rachford, H.H.: On the numerical solution of heat conduction problems in two and three space variables. Trans. Am. Math. Soc. 82, 421\u2013439 (1956)","journal-title":"Trans. Am. Math. Soc."},{"issue":"1\u20132","key":"200_CR15","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s10107-006-0070-8","volume":"111","author":"J Eckstein","year":"2007","unstructured":"Eckstein, J., Svaiter, B.F.: A family of projective splitting methods for the sum of two maximal monotone operators. Math. Program. 111(1\u20132), 173\u2013199 (2007)","journal-title":"Math. Program."},{"issue":"2","key":"200_CR16","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1137\/070698816","volume":"48","author":"J Eckstein","year":"2009","unstructured":"Eckstein, J., Svaiter, B.F.: General projective splitting methods for sums of maximal monotone operators. SIAM J. Control Optim. 48(2), 787\u2013811 (2009)","journal-title":"SIAM J. Control Optim."},{"issue":"1\u20132","key":"200_CR17","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s10107-012-0528-9","volume":"141","author":"J Eckstein","year":"2013","unstructured":"Eckstein, J., Silva, P.J.: A practical relative error criterion for augmented Lagrangians. Math. Program. 141(1\u20132), 319\u2013348 (2013)","journal-title":"Math. Program."},{"issue":"1","key":"200_CR18","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s10957-017-1074-7","volume":"173","author":"J Eckstein","year":"2017","unstructured":"Eckstein, J.: A simplified form of block-iterative operator splitting and an asynchronous algorithm resembling the multi-block alternating direction method of multipliers. J. Optim. Theory Appl. 173(1), 155\u2013182 (2017)","journal-title":"J. Optim. Theory Appl."},{"key":"200_CR19","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/S0168-2024(08)70034-1","volume-title":"Augmented Lagrangians: Application to the Numerical Solution of Boundary Value Problems","author":"D Gabay","year":"1983","unstructured":"Gabay, D.: Applications of the method of multipliers to variational inequalities. In: Fortin, M., Glowinski, R. (eds.) Augmented Lagrangians: Application to the Numerical Solution of Boundary Value Problems, pp. 299\u2013331. North-Holland, Amsterdam (1983)"},{"volume-title":"Splitting Methods in Communication, Imaging, Science, and Engineering","year":"2017","key":"200_CR20","unstructured":"Glowinski, R., Osher, S.J., Yin, W. (eds.): Splitting Methods in Communication, Imaging, Science, and Engineering. Springer, Cham (2017)"},{"issue":"3","key":"200_CR21","doi-asserted-by":"publisher","first-page":"1931","DOI":"10.1137\/18M1203523","volume":"29","author":"PR Johnstone","year":"2019","unstructured":"Johnstone, P.R., Eckstein, J.: Convergence rates for projective splitting. SIAM J. Optim. 29(3), 1931\u20131957 (2019)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"200_CR22","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s10107-015-0861-x","volume":"155","author":"G Lan","year":"2016","unstructured":"Lan, G., Monteiro, R.D.C.: Iteration-complexity of first-order augmented lagrangian methods for convex programming. Math. Program. 155(1\u20132), 511\u2013547 (2016)","journal-title":"Math. Program."},{"issue":"6","key":"200_CR23","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"PL Lions","year":"1979","unstructured":"Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16(6), 964\u2013979 (1979)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"200_CR24","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s10957-018-1310-9","volume":"178","author":"PM Machado","year":"2018","unstructured":"Machado, P.M.: On the complexity of the projective splitting and Spingarn\u2019s methods for the sum of two maximal monotone operators. J. Optim. Theory Appl. 178(1), 153\u2013190 (2018)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"200_CR25","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10589-019-00065-1","volume":"73","author":"MP Machado","year":"2019","unstructured":"Machado, M.P.: Projective method of multipliers for linearly constrained convex minimization. Comput. Optim. Appl. 73(1), 237\u2013273 (2019)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"200_CR26","first-page":"263","volume":"2","author":"A Moudafi","year":"2018","unstructured":"Moudafi, A.: On the convergence of the forward-backward algorithm for null-point problems. J. Nonlinear Var. Anal. 2(3), 263\u2013268 (2018)","journal-title":"J. Nonlinear Var. Anal."},{"key":"200_CR27","first-page":"154","volume":"4","author":"B Martinet","year":"1970","unstructured":"Martinet, B.: R\u00e9gularisation d\u2019in\u00e9quations variationnelles par approximations successives. Rev. Fran\u00e7aise Informat. Recherche Op\u00e9rationnelle 4, 154\u2013158 (1970)","journal-title":"Rev. Fran\u00e7aise Informat. Recherche Op\u00e9rationnelle"},{"issue":"6","key":"200_CR28","doi-asserted-by":"publisher","first-page":"2755","DOI":"10.1137\/090753127","volume":"20","author":"RDC Monteiro","year":"2010","unstructured":"Monteiro, R.D.C., Svaiter, B.F.: On the complexity of the hybrid proximal extragradient method for the iterates and the ergodic mean. SIAM J. Optim. 20(6), 2755\u20132787 (2010)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"200_CR29","doi-asserted-by":"publisher","first-page":"1688","DOI":"10.1137\/100801652","volume":"21","author":"RDC Monteiro","year":"2011","unstructured":"Monteiro, R.D.C., Svaiter, B.F.: Complexity of variants of Tseng\u2019s modified F-B splitting and Korpelevich\u2019s methods for hemivariational inequalities with applications to saddle-point and convex optimization problems. SIAM J. Optim. 21(4), 1688\u20131720 (2011)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"200_CR30","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1137\/11083085X","volume":"22","author":"RDC Monteiro","year":"2012","unstructured":"Monteiro, R.D.C., Svaiter, B.F.: Iteration-complexity of a newton proximal extragradient method for monotone variational inequalities and inclusion problems. SIAM J. Optim. 22(3), 914\u2013935 (2012)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"200_CR31","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1137\/110849468","volume":"23","author":"RDC Monteiro","year":"2013","unstructured":"Monteiro, R.D.C., Svaiter, B.F.: Iteration-complexity of block-decomposition algorithms and the alternating direction method of multipliers. SIAM J. Optim. 23(1), 475\u2013507 (2013)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"200_CR32","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s12532-013-0062-7","volume":"6","author":"RDC Monteiro","year":"2014","unstructured":"Monteiro, R.D.C., Ortiz, C., Svaiter, B.F.: A first-order block-decomposition method for solving two-easy-block structured semidefinite programs. Math. Program. Computat. 6(2), 103\u2013150 (2014)","journal-title":"Math. Program. Computat."},{"issue":"4","key":"200_CR33","doi-asserted-by":"publisher","first-page":"1965","DOI":"10.1137\/130931862","volume":"25","author":"RDC Monteiro","year":"2015","unstructured":"Monteiro, R.D.C., Sicre, M.R., Svaiter, B.F.: A hybrid proximal extragradient self-concordant primal barrier method for monotone variational inequalities. SIAM J. Optim. 25(4), 1965\u20131996 (2015)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"200_CR34","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s10589-018-9996-z","volume":"70","author":"RDC Monteiro","year":"2018","unstructured":"Monteiro, R.D.C., Sim, C.-K.: Complexity of the relaxed Peaceman\u2013Rachford splitting method for the sum of two maximal strongly monotone operators. Comput. Optim. Appl. 70(3), 763\u2013790 (2018)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"200_CR35","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1016\/j.jmaa.2006.07.076","volume":"330","author":"RG Otero","year":"2007","unstructured":"Otero, R.G., Iusem, A.N.: Proximal methods in reflexive Banach spaces without monotonicity. J. Math. Anal. Appl. 330(1), 433\u2013450 (2007)","journal-title":"J. Math. Anal. Appl."},{"key":"200_CR36","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1137\/0103003","volume":"3","author":"DW Peaceman","year":"1955","unstructured":"Peaceman, D.W., Rachford Jr., H.H.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Indust. Appl. Math. 3, 28\u201341 (1955)","journal-title":"J. Soc. Indust. Appl. Math."},{"issue":"2","key":"200_CR37","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1287\/moor.1.2.97","volume":"1","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 1(2), 97\u2013116 (1976)","journal-title":"Math. Oper. Res."},{"issue":"5","key":"200_CR38","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14(5), 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"200_CR39","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1090\/S0002-9947-1970-0282272-5","volume":"140","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 140, 75\u201388 (1970)","journal-title":"Trans. Am. Math. Soc."},{"issue":"9","key":"200_CR40","doi-asserted-by":"publisher","first-page":"1957","DOI":"10.1080\/02331934.2014.906596","volume":"64","author":"MR Sicre","year":"2015","unstructured":"Sicre, M.R., Svaiter, B.F.: Interior hybrid proximal extragradient methods for the linear monotone complementarity problem. Optimization 64(9), 1957\u20131982 (2015)","journal-title":"Optimization"},{"issue":"2","key":"200_CR41","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1007\/s40314-017-0425-1","volume":"37","author":"MR Sicre","year":"2018","unstructured":"Sicre, M.R., Svaiter, B.F.: An $\\cal{O}(1\/k^{3\/2})$ hybrid proximal extragradient primal-dual interior point method for non-linear monotone complementarity problems. Comput. Appl. Math. 37(2), 1847\u20131876 (2018)","journal-title":"Comput. Appl. Math."},{"key":"200_CR42","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0093633","volume-title":"Minimax and Monotonicity","author":"S Simons","year":"1998","unstructured":"Simons, S.: Minimax and Monotonicity. Springer, Berlin (1998)"},{"issue":"1","key":"200_CR43","first-page":"59","volume":"6","author":"MV Solodov","year":"1999","unstructured":"Solodov, M.V., Svaiter, B.F.: A hybrid projection-proximal point algorithm. J. Convex Anal. 6(1), 59\u201370 (1999)","journal-title":"J. Convex Anal."},{"issue":"4","key":"200_CR44","doi-asserted-by":"publisher","first-page":"323","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), 323\u2013345 (1999)","journal-title":"Set-Valued Anal."},{"issue":"7\u20138","key":"200_CR45","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1081\/NFA-100108320","volume":"22","author":"MV Solodov","year":"2001","unstructured":"Solodov, M.V., Svaiter, B.F.: A unified framework for some inexact proximal point algorithms. Numer. Funct. Anal. Optim. 22(7\u20138), 1013\u20131035 (2001)","journal-title":"Numer. Funct. Anal. Optim."},{"issue":"2","key":"200_CR46","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1137\/S0363012998338806","volume":"38","author":"P Tseng","year":"2000","unstructured":"Tseng, P.: A modified forward\u2013backward splitting method for maximal monotone mappings. SIAM J. Control Optim. 38(2), 431\u2013446 (2000)","journal-title":"SIAM J. Control Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-020-00200-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-020-00200-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-020-00200-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,14]],"date-time":"2021-06-14T23:33:19Z","timestamp":1623713599000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-020-00200-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,15]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["200"],"URL":"https:\/\/doi.org\/10.1007\/s10589-020-00200-3","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2020,6,15]]},"assertion":[{"value":"2 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2020","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}