{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T08:14:37Z","timestamp":1776327277803,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2022,12,27]],"date-time":"2022-12-27T00:00:00Z","timestamp":1672099200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,27]],"date-time":"2022-12-27T00:00:00Z","timestamp":1672099200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s10107-022-01906-4","type":"journal-article","created":{"date-parts":[[2022,12,27]],"date-time":"2022-12-27T10:04:55Z","timestamp":1672135495000},"page":"231-262","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Resolvent splitting for sums of monotone operators with minimal lifting"],"prefix":"10.1007","volume":"201","author":[{"given":"Yura","family":"Malitsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3654-6553","authenticated-orcid":false,"given":"Matthew K.","family":"Tam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,27]]},"reference":[{"key":"1906_CR1","doi-asserted-by":"crossref","unstructured":"Arag\u00f3n Artacho, F. J., Bot, R. I. & Torregrosa-Bel\u00e9n, D.: A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting. Numer. Algorithms arXiv:2202.09665v1 (2022) (in press)","DOI":"10.1007\/s11075-022-01405-9"},{"key":"1906_CR2","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s10589-021-00291-6","volume":"80","author":"FJ Arag\u00f3n Artacho","year":"2021","unstructured":"Arag\u00f3n Artacho, F.J., Campoy, R., Tam, M.K.: Strengthened splitting methods for computing resolvents. Comput. Optim. Appl. 80, 549\u2013585 (2021)","journal-title":"Comput. Optim. Appl."},{"key":"1906_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48311-5","volume-title":"Convex analysis and monotone operator theory in Hilbert spaces","author":"HH Bauschke","year":"2017","unstructured":"Bauschke, H.H., Combettes, P.L.: CMS Books in Mathematics. In: Convex analysis and monotone operator theory in Hilbert spaces, 2nd edn. Springer, Berlin (2017)","edition":"2"},{"key":"1906_CR4","volume-title":"Convex optimization algorithms","author":"DP Bertsekas","year":"2015","unstructured":"Bertsekas, D.P.: Convex optimization algorithms. Athena Scientific, Massachuesetts (2015)"},{"key":"1906_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-022-00395-7","author":"R Campoy","year":"2022","unstructured":"Campoy, R.: A product space reformulation with reduced dimension for splitting algorithms. Comput. Optim. Appl. (2022). https:\/\/doi.org\/10.1007\/s10589-022-00395-7","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"1906_CR6","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 Vis. 40(1), 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"1906_CR7","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10107-014-0826-5","volume":"155","author":"C Chen","year":"2016","unstructured":"Chen, C., He, B., Ye, Y., Yuan, X.: The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. Math. Program. 155, 57\u201379 (2016)","journal-title":"Math. Program."},{"issue":"2","key":"1906_CR8","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/s10957-012-0245-9","volume":"158","author":"L Condat","year":"2013","unstructured":"Condat, L.: A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms. J. Optim. Theory Appl. 158(2), 460\u2013479 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"1906_CR9","doi-asserted-by":"crossref","unstructured":"Condat, L., Kitahara, D., Contreras, A. Hirabayashi, A.: Proximal splitting algorithms for convex optimization: a tour of recent advances, with new twists. SIAM Rev., to appear (2022)","DOI":"10.1137\/20M1379344"},{"key":"1906_CR10","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/978-1-4419-9569-8_10","volume-title":"Fixed-point algorithms for inverse problems in science and engineering","author":"P Combettes","year":"2011","unstructured":"Combettes, P., Pesquet, J.-C.: Proximal Splitting Methods in Signal Processing. In: Bauschke, H.H., Burachik, R.S.S., Combettes, P.L., Elser, V., Luke, D.R., Wolkowicz, H. (eds.) Fixed-point algorithms for inverse problems in science and engineering, pp. 185\u2013212. Springer-Verlag, New York (2011)"},{"issue":"1","key":"1906_CR11","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. Program. 55(1), 293\u2013318 (1992)","journal-title":"Math. Program."},{"key":"1906_CR12","first-page":"299","volume":"15","author":"D Gabay","year":"1983","unstructured":"Gabay, D.: Applications of the method of multipliers to variational inequalities. Stud. Math. Appl. 15, 299\u2013331 (1983)","journal-title":"Stud. Math. Appl."},{"key":"1906_CR13","doi-asserted-by":"crossref","unstructured":"Giselsson, P., F\u00e4lt, M., Boyd, S.: Line search for averaged operator iteration. In: 2016 IEEE 55th Conference on Decision and Control (CDC), pp.\u00a01015\u20131022, (2016)","DOI":"10.1109\/CDC.2016.7798401"},{"issue":"2","key":"1906_CR14","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: On the $$O(1\/n)$$ convergence rate of the Douglas-Rachford alternating direction method. SIAM J. Numer. Anal. 50(2), 700\u2013709 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"1906_CR15","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective. SIAM J. Imaging Sci. 5(1), 119\u2013149 (2012)","journal-title":"SIAM J. Imaging Sci."},{"issue":"6","key":"1906_CR16","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":"3","key":"1906_CR17","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1215\/S0012-7094-62-02933-2","volume":"29","author":"GJ Minty","year":"1962","unstructured":"Minty, G.J.: Monotone (nonlinear) operators in Hilbert space. Duke Math. J. 29(3), 341\u2013346 (1962)","journal-title":"Duke Math. J."},{"issue":"1","key":"1906_CR18","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1137\/110849468","volume":"23","author":"RD Monteiro","year":"2013","unstructured":"Monteiro, R.D., 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":"1906_CR19","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BF02771588","volume":"9","author":"A Pazy","year":"1971","unstructured":"Pazy, A.: Asymptotic behavior of contractions in Hilbert space. Isr. J. Math. 9(2), 235\u2013240 (1971)","journal-title":"Isr. J. Math."},{"issue":"1","key":"1906_CR20","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1137\/0103003","volume":"3","author":"DW Peaceman","year":"1955","unstructured":"Peaceman, D.W., Rachford, H.H., Jr.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Ind. Appl. Math. 3(1), 28\u201341 (1955)","journal-title":"J. Soc. Ind. Appl. Math."},{"issue":"5","key":"1906_CR21","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":"1","key":"1906_CR22","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10107-019-01403-1","volume":"182","author":"EK Ryu","year":"2020","unstructured":"Ryu, E.K.: Uniqueness of DRS as the $$2$$-operator resolvent-splitting and impossibility of $$3$$-operator resolvent-splitting. Math. Program. 182(1), 233\u2013273 (2020)","journal-title":"Math. Program."},{"issue":"3","key":"1906_CR23","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1007\/s10589-019-00130-9","volume":"74","author":"EK Ryu","year":"2019","unstructured":"Ryu, E.K., Liu, Y., Yin, W.: Douglas-Rachford splitting and ADMM for pathological convex optimization. Comput. Optim. Appl. 74(3), 747\u2013778 (2019)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"1906_CR24","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1137\/100781894","volume":"21","author":"M Tao","year":"2011","unstructured":"Tao, M., Yuan, X.: Recovering low-rank and sparse components of matrices from incomplete and noisy observations. SIAM J. Optim. 21(1), 57\u201381 (2011)","journal-title":"SIAM J. Optim."},{"key":"1906_CR25","first-page":"289","volume":"58","author":"J Wright","year":"2009","unstructured":"Wright, J., Ganesh, A., Rao, S.R., Peng, Y., Ma, Y.: Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. NIPS 58, 289\u2013298 (2009)","journal-title":"NIPS"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01906-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-022-01906-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01906-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T04:09:20Z","timestamp":1690344560000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-022-01906-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,27]]},"references-count":25,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["1906"],"URL":"https:\/\/doi.org\/10.1007\/s10107-022-01906-4","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,27]]},"assertion":[{"value":"5 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}