{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T06:21:34Z","timestamp":1769754094781,"version":"3.49.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,9,29]],"date-time":"2018-09-29T00:00:00Z","timestamp":1538179200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["406250\/2013-8"],"award-info":[{"award-number":["406250\/2013-8"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["306317\/2014-1"],"award-info":[{"award-number":["306317\/2014-1"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["405214\/2016-2"],"award-info":[{"award-number":["405214\/2016-2"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["304692\/2017-4"],"award-info":[{"award-number":["304692\/2017-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s11075-018-0604-1","type":"journal-article","created":{"date-parts":[[2018,9,29]],"date-time":"2018-09-29T06:44:13Z","timestamp":1538203453000},"page":"263-295","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng\u2019s F-B four-operator splitting method for solving monotone inclusions"],"prefix":"10.1007","volume":"82","author":[{"given":"M. Marques","family":"Alves","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marina","family":"Geremia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,29]]},"reference":[{"issue":"4","key":"604_CR1","doi-asserted-by":"publisher","first-page":"2730","DOI":"10.1137\/15M1038566","volume":"26","author":"M Marques Alves","year":"2016","unstructured":"Marques Alves, 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."},{"key":"604_CR2","volume-title":"Convex analysis and monotone operator theory in hilbert spaces. CMS Books in Mathematics\/Ouvrages De Math\u00e9matiques De La SMC","author":"HH Bauschke","year":"2011","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex analysis and monotone operator theory in hilbert spaces. CMS Books in Mathematics\/Ouvrages De Math\u00e9matiques De La SMC. Springer, New York (2011). With a foreword by H\u00e9dy Attouch"},{"issue":"2, Ser. A","key":"604_CR3","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10107-014-0766-0","volume":"150","author":"RI Bo\u0163","year":"2015","unstructured":"Bo\u0163, R.I., Csetnek, E.R., Heinrich, A., Hendrich, C.: On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems. Math. Program. 150(2, Ser. A), 251\u2013279 (2015)","journal-title":"Math. Program."},{"issue":"8","key":"604_CR4","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1080\/01630563.2015.1042113","volume":"36","author":"RI Bo\u0163","year":"2015","unstructured":"Bo\u0163, R.I., Csetnek, E.R.: A hybrid proximal-extragradient algorithm with inertial effects. Numer. Funct. Anal. Optim. 36(8), 951\u2013963 (2015)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"604_CR5","doi-asserted-by":"crossref","unstructured":"Bo\u0163, R.I., Csetnek, E.R., Hendrich, C.: Recent developments on primal-dual splitting methods with applications to convex minimization. In: Mathematics without Boundaries, pp. 57\u201399. Springer, New York (2014)","DOI":"10.1007\/978-1-4939-1124-0_3"},{"issue":"5","key":"604_CR6","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1080\/02331934.2013.855210","volume":"64","author":"LM Brice\u00f1o Arias","year":"2015","unstructured":"Brice\u00f1o Arias, L.M.: Forward-Douglas-Rachford splitting and forward-partial inverse method for solving monotone inclusions. Optimization 64(5), 1239\u20131261 (2015)","journal-title":"Optimization"},{"issue":"2","key":"604_CR7","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s10957-015-0703-2","volume":"166","author":"LM Brice\u00f1o Arias","year":"2015","unstructured":"Brice\u00f1o Arias, L.M.: Forward-partial inverse-forward splitting for solving monotone inclusions. J. Optim. Theory Appl. 166(2), 391\u2013413 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"604_CR8","doi-asserted-by":"crossref","unstructured":"Briceno-Arias, L., Davis, D.: Forward-backward-half forward algorithm with non self-adjoint linear operators for solving monotone inclusions preprint (2017)","DOI":"10.1137\/17M1120099"},{"issue":"2","key":"604_CR9","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."},{"key":"604_CR10","doi-asserted-by":"crossref","unstructured":"Burachik, R.S., Sagastiz\u00e1bal, C.A., Svaiter, B.F.: \ud835\udf16-enlargements of maximal monotone operators: theory and applications. In: Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods (Lausanne, 1997), volume 22 of Appl. Optim., pp. 25\u201343. Kluwer Acad. Publ., Dordrecht (1999)","DOI":"10.1007\/978-1-4757-6388-1_2"},{"issue":"2","key":"604_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":"1","key":"604_CR12","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math Imaging Vision 40(1), 120\u2013145 (2011)","journal-title":"J. Math Imaging Vision"},{"issue":"3","key":"604_CR13","doi-asserted-by":"publisher","first-page":"27:1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"C-C Chang","year":"2011","unstructured":"Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 27:1\u201327:27 (2011)","journal-title":"ACM Trans. Intell. Syst. Technol."},{"issue":"4","key":"604_CR14","doi-asserted-by":"publisher","first-page":"2420","DOI":"10.1137\/130904160","volume":"23","author":"PL Combettes","year":"2013","unstructured":"Combettes, P.L.: Systems of structured monotone inclusions: duality, algorithms, and applications. SIAM J. Optim. 23(4), 2420\u20132447 (2013)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"604_CR15","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s11228-011-0191-y","volume":"20","author":"PL Combettes","year":"2012","unstructured":"Combettes, P.L., Pesquet, J.-C.: Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators. Set-valued Var. Anal. 20(2), 307\u2013330 (2012)","journal-title":"Set-valued Var. Anal."},{"issue":"3","key":"604_CR16","doi-asserted-by":"publisher","first-page":"1760","DOI":"10.1137\/140992291","volume":"25","author":"D Davis","year":"2015","unstructured":"Davis, D.: Convergence rate analysis of the forward-Douglas-Rachford splitting scheme. SIAM J. Optim. 25(3), 1760\u20131786 (2015)","journal-title":"SIAM J. Optim."},{"key":"604_CR17","doi-asserted-by":"crossref","unstructured":"Davis, D., Yin, W.: A three-operator splitting scheme and its optimization applications set-valued and variational analysis (2017)","DOI":"10.1007\/s11228-017-0421-z"},{"key":"604_CR18","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"JJr Douglas","year":"1956","unstructured":"Douglas, J. Jr., Rachford, H.H. Jr.: On the numerical solution of heat conduction problems in two and three space variables. Trans. Amer. Math. Soc. 82, 421\u2013439 (1956)","journal-title":"Trans. Amer. Math. Soc."},{"issue":"3, Ser. A","key":"604_CR19","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J Eckstein","year":"1992","unstructured":"Eckstein, J., Bertsekas, D.P.: On the douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Programming 55(3, Ser. A), 293\u2013318 (1992)","journal-title":"Math. Programming"},{"issue":"1-2, Ser. A","key":"604_CR20","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.S.: A practical relative error criterion for augmented Lagrangians. Math Program. 141(1-2, Ser. A), 319\u2013348 (2013)","journal-title":"Math Program."},{"issue":"2","key":"604_CR21","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s10107-017-1160-5","volume":"170","author":"J Eckstein","year":"2018","unstructured":"Eckstein, J., Yao, W.: Relative-error approximate versions of douglas-Rachford splitting and special cases of the ADMM. Math. Program. 170(2), 417\u2013444 (2018)","journal-title":"Math. Program."},{"key":"604_CR22","doi-asserted-by":"crossref","unstructured":"Glowinski, R., Osher, S.J., Yin, W. (eds.): Splitting methods in communication, imaging, science, and engineering. Scientific computation. Springer, Cham (2016)","DOI":"10.1007\/978-3-319-41589-5"},{"issue":"1","key":"604_CR23","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1137\/16M1055530","volume":"27","author":"MLN Gon\u00e7alves","year":"2017","unstructured":"Gon\u00e7alves, M.L.N., Melo, J.G., Monteiro, R.D.C.: Improved pointwise iteration-complexity of a regularized ADMM and of a regularized non-Euclidean HPE framework. SIAM J. Optim. 27(1), 379\u2013407 (2017)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"604_CR24","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1137\/14096757X","volume":"26","author":"Y He","year":"2016","unstructured":"He, Y., Monteiro, R.D.C.: An accelerated HPE-type algorithm for a class of composite convex-concave saddle-point problems. SIAM J. Optim. 26(1), 29\u201356 (2016)","journal-title":"SIAM J. Optim."},{"issue":"8","key":"604_CR25","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1080\/02331931003603133","volume":"59","author":"AN Iusem","year":"2010","unstructured":"Iusem, A.N., Sosa, W.: On the proximal point method for equilibrium problems in Hilbert spaces. Optimization 59(8), 1259\u20131274 (2010)","journal-title":"Optimization"},{"issue":"6","key":"604_CR26","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"P-L 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":"3-4","key":"604_CR27","first-page":"857","volume":"16","author":"PA Lotito","year":"2009","unstructured":"Lotito, P.A., Parente, L.A., Solodov, M.V.: A class of variable metric decomposition methods for monotone variational inclusions. J Convex Anal. 16(3-4), 857\u2013880 (2009)","journal-title":"J Convex Anal."},{"issue":"Ser. R-3","key":"604_CR28","first-page":"154","volume":"4","author":"B Martinet","year":"1970","unstructured":"Martinet, B.: R\u00e9gularisation d\u2019in\u00e9quations variationnelles par approximations successives. Rev. Francaise Informat. Recherche Op\u00e9,rationnelle\u0327 4(Ser. R-3), 154\u2013158 (1970)","journal-title":"Rev. Francaise Informat. Recherche Op\u00e9,rationnelle\u0327"},{"issue":"2","key":"604_CR29","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. Comput. 6(2), 103\u2013150 (2014)","journal-title":"Math Program. Comput."},{"issue":"1","key":"604_CR30","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s10589-013-9590-3","volume":"57","author":"RDC Monteiro","year":"2014","unstructured":"Monteiro, R.D.C., Ortiz, C., Svaiter, B.F.F.: Implementation of a block-decomposition algorithm for solving large-scale conic semidefinite programming problems. Comput. Optim Appl. 57(1), 45\u201369 (2014)","journal-title":"Comput. Optim Appl."},{"issue":"1","key":"604_CR31","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10589-015-9802-0","volume":"64","author":"RDC Monteiro","year":"2016","unstructured":"Monteiro, R.D.C., Ortiz, C., Svaiter, B.F.F.: An adaptive accelerated first-order method for convex optimization. Comput. Optim Appl. 64(1), 31\u201373 (2016)","journal-title":"Comput. Optim Appl."},{"key":"604_CR32","doi-asserted-by":"publisher","first-page":"1688","DOI":"10.1137\/100801652","volume":"21","author":"RDC Monteiro","year":"2010","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, 1688\u20131720 (2010)","journal-title":"SIAM J. Optim."},{"key":"604_CR33","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, 2755\u20132787 (2010)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"604_CR34","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."},{"key":"604_CR35","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s10589-018-9996-z","volume":"70","author":"RD Monteiro","year":"2018","unstructured":"Monteiro, R.D., Chee-Khian, S.: Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators. Comput. Optim Appl. 70, 763\u2013790 (2018)","journal-title":"Comput. Optim Appl."},{"issue":"5","key":"604_CR36","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."},{"issue":"4","key":"604_CR37","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":"1","key":"604_CR38","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":"2","key":"604_CR39","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1287\/moor.25.2.214.12222","volume":"25","author":"MV Solodov","year":"2000","unstructured":"Solodov, M.V., Svaiter, B.F.: An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions. Math. Oper. Res. 25(2), 214\u2013230 (2000)","journal-title":"Math. Oper. Res."},{"issue":"7-8","key":"604_CR40","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-8), 1013\u20131035 (2001)","journal-title":"Numer. Funct. Anal Optim."},{"issue":"1","key":"604_CR41","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1137\/100788100","volume":"49","author":"BF Svaiter","year":"2011","unstructured":"Svaiter, B.F.: On weak convergence of the douglas-Rachford method. SIAM J. Control Optim. 49(1), 280\u2013287 (2011)","journal-title":"SIAM J. Control Optim."},{"issue":"1","key":"604_CR42","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/s10957-013-0449-7","volume":"162","author":"BF Svaiter","year":"2014","unstructured":"Svaiter, B.F.: A class of Fej\u00e9r convergent algorithms, approximate resolvents and the hybrid proximal-extragradient method. J. Optim. Theory Appl. 162(1), 133\u2013153 (2014)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"604_CR43","doi-asserted-by":"publisher","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(2), 431\u2013446 (2000). (electronic)","journal-title":"SIAM J. Control Optim."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0604-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-018-0604-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0604-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T10:52:39Z","timestamp":1605091959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-018-0604-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,29]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["604"],"URL":"https:\/\/doi.org\/10.1007\/s11075-018-0604-1","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,29]]},"assertion":[{"value":"5 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}