{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T22:37:09Z","timestamp":1765233429090,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T00:00:00Z","timestamp":1668729600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T00:00:00Z","timestamp":1668729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100014440","name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","doi-asserted-by":"publisher","award":["PGC2018-097960-B-C22"],"award-info":[{"award-number":["PGC2018-097960-B-C22"]}],"id":[{"id":"10.13039\/100014440","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014440","name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","doi-asserted-by":"publisher","award":["PGC2018-097960-B-C22"],"award-info":[{"award-number":["PGC2018-097960-B-C22"]}],"id":[{"id":"10.13039\/100014440","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["PGC2018-097960-B-C22"],"award-info":[{"award-number":["PGC2018-097960-B-C22"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["PGC2018-097960-B-C22"],"award-info":[{"award-number":["PGC2018-097960-B-C22"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003359","name":"Generalitat Valenciana","doi-asserted-by":"publisher","award":["AICO\/2021\/165"],"award-info":[{"award-number":["AICO\/2021\/165"]}],"id":[{"id":"10.13039\/501100003359","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P 34922-N"],"award-info":[{"award-number":["P 34922-N"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004895","name":"European Social Fund","doi-asserted-by":"publisher","award":["PRE2019-090751"],"award-info":[{"award-number":["PRE2019-090751"]}],"id":[{"id":"10.13039\/501100004895","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014440","name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","doi-asserted-by":"publisher","award":["PRE2019-090751"],"award-info":[{"award-number":["PRE2019-090751"]}],"id":[{"id":"10.13039\/100014440","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this work, we study resolvent splitting algorithms for solving composite monotone inclusion problems. The objective of these general problems is finding a zero in the sum of maximally monotone operators composed with linear operators. Our main contribution is establishing the first primal-dual splitting algorithm for composite monotone inclusions with minimal lifting. Specifically, the proposed scheme reduces the dimension of the product space where the underlying fixed point operator is defined, in comparison to other algorithms, without requiring additional evaluations of the resolvent operators. We prove the convergence of this new algorithm and analyze its performance in a problem arising in image deblurring and denoising. This work also contributes to the theory of resolvent splitting algorithms by extending the minimal lifting theorem recently proved by Malitsky and Tam to schemes with resolvent parameters.<\/jats:p>","DOI":"10.1007\/s11075-022-01405-9","type":"journal-article","created":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T19:04:10Z","timestamp":1668798250000},"page":"103-130","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting"],"prefix":"10.1007","volume":"93","author":[{"given":"Francisco J.","family":"Arag\u00f3n-Artacho","sequence":"first","affiliation":[]},{"given":"Radu I.","family":"Bo\u0163","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2361-2037","authenticated-orcid":false,"given":"David","family":"Torregrosa-Bel\u00e9n","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,11,18]]},"reference":[{"key":"1405_CR1","first-page":"1","volume":"3","author":"H Attouch","year":"1996","unstructured":"Attouch, H., Th\u00e9ra, M.: A general duality principle for the sum of two operators. J. Convex Anal. 3, 1\u201324 (1996)","journal-title":"J. Convex Anal."},{"key":"1405_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48311-5","volume-title":"Convex analysis and monotone operator theory in Hilbert spaces, 2nd edn.","author":"HH Bauschke","year":"2017","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex analysis and monotone operator theory in Hilbert spaces, 2nd edn. Springer, Berlin (2017)"},{"issue":"4","key":"1405_CR3","doi-asserted-by":"publisher","first-page":"2011","DOI":"10.1137\/12088255X","volume":"23","author":"RI Bo\u0163","year":"2013","unstructured":"Bo\u0163, R.I., Csetnek, E.R., Heinrich, A.: A primal-dual splitting algorithm for finding zeros of sums of maximally monotone operators. SIAM J. Optim. 23(4), 2011\u20132036 (2013)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1405_CR4","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), 251\u2013279 (2015)","journal-title":"Math. Program."},{"issue":"4","key":"1405_CR5","first-page":"2541","volume":"23","author":"RI Bo\u0163","year":"2013","unstructured":"Bo\u0163, R.I., Hendrich, C.: A Douglas\u2013Rachford type primal-dual method for solving inclusions with mixtures of composite and parallel-sum type monotone operators. SIAM. J. Optim. 23(4), 2541\u20132565 (2013)","journal-title":"J. Optim."},{"issue":"3","key":"1405_CR6","doi-asserted-by":"publisher","first-page":"617","DOI":"10.3934\/ipi.2016014","volume":"10","author":"RI Bo\u0163","year":"2016","unstructured":"Bo\u0163, R.I., Hendrich, C: Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators. Inverse Probl. Imaging 10(3), 617\u2013640 (2016)","journal-title":"Inverse Probl. Imaging"},{"issue":"4","key":"1405_CR7","doi-asserted-by":"publisher","first-page":"1230","DOI":"10.1137\/10081602X","volume":"21","author":"L Brice\u00f1o-Arias","year":"2011","unstructured":"Brice\u00f1o-Arias, L., Combettes, P.L.: A monotone + skew splitting model for composite monotone inclusions in duality. SIAM J. Optim. 21(4), 1230\u20131250 (2011)","journal-title":"SIAM J. Optim."},{"key":"1405_CR8","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/s10589-022-00395-7","volume":"83","author":"R Campoy","year":"2022","unstructured":"Campoy, R: A product space reformulation with reduced dimension for splitting algorithms. Comput. Optim. Appl 83, 319\u2013348 (2022)","journal-title":"Comput. Optim. Appl"},{"issue":"1\u20132","key":"1405_CR9","first-page":"89","volume":"20","author":"A Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1\u20132), 89\u201397 (2004)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"1405_CR10","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s002110050258","volume":"76","author":"A Chambolle","year":"1997","unstructured":"Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numer. Math. 76(2), 167\u2013188 (1997)","journal-title":"Numer. Math."},{"issue":"1","key":"1405_CR11","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."},{"issue":"2","key":"1405_CR12","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 mixture of composite, Lipschtizian, and parallel-sum type monotone operators. Set-valued Var. Anal. 20(2), 307\u2013330 (2012)","journal-title":"Set-valued Var. Anal."},{"key":"1405_CR13","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. To be published in SIAM Review (2022)","DOI":"10.1137\/20M1379344"},{"key":"1405_CR14","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s10957-021-01878-z","volume":"190","author":"MN Dao","year":"2021","unstructured":"Dao, M.N., Dizon, N., Hogan, J.A., Tam, M.K.: Constraint reduction reformulations for projection algorithms with applications to wavelet construction. J. Optim. Theory Appl. 190, 201\u2013233 (2021)","journal-title":"J. Optim. Theory Appl."},{"issue":"6","key":"1405_CR15","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."},{"key":"1405_CR16","doi-asserted-by":"crossref","unstructured":"Malitsky, Y, Tam, M.K: Resolvent splitting for sums of monotone operators with minimal lifting. arXiv:2108.02897 (2021)","DOI":"10.1007\/s10107-022-01906-4"},{"key":"1405_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, 341\u2013346 (1962)","journal-title":"Duke. Math. J."},{"key":"1405_CR18","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/BF02612715","volume":"28","author":"G Pierra","year":"1984","unstructured":"Pierra, G.: Decomposition through formalization in a product space. Math. Program. 28, 96\u2013115 (1984)","journal-title":"Math. Program."},{"issue":"1","key":"1405_CR19","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":"1405_CR20","doi-asserted-by":"publisher","first-page":"797","DOI":"10.4310\/CMS.2011.v9.n3.a7","volume":"9","author":"S Setzer","year":"2011","unstructured":"Setzer, S., Steidl, G., Teuber, T.: Infimal convolution regularizations with discrete \u21131-type functionals. Commun. Math. Sci. 9(3), 797\u2013827 (2011)","journal-title":"Commun. Math. Sci."},{"issue":"3","key":"1405_CR21","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1109\/38.376616","volume":"15","author":"EJ Stollnitz","year":"1995","unstructured":"Stollnitz, E.J., DeRose, T.D., Salesim, H.D.: Wavelets for computer graphics: a primer, part 1. IEEE Comput. Graph. Appl. 15(3), 76\u201384 (1995)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"1405_CR22","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1007\/s10444-011-9254-8","volume":"38","author":"BC V\u0169","year":"2013","unstructured":"V\u0169, B.C.: A splitting algorithm for dual monotone inclusions involving cocoercive operators. Adv. Comput. Math. 38, 667\u2013681 (2013)","journal-title":"Adv. Comput. Math."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01405-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-022-01405-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-022-01405-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T11:36:39Z","timestamp":1701430599000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-022-01405-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,18]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["1405"],"URL":"https:\/\/doi.org\/10.1007\/s11075-022-01405-9","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2022,11,18]]},"assertion":[{"value":"23 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interest"}}]}}