{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:32:36Z","timestamp":1780345956763,"version":"3.54.1"},"reference-count":88,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2025,2,4]],"date-time":"2025-02-04T00:00:00Z","timestamp":1738627200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,2,4]],"date-time":"2025-02-04T00:00:00Z","timestamp":1738627200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["1183822N"],"award-info":[{"award-number":["1183822N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["11M9523N"],"award-info":[{"award-number":["11M9523N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["12Y7622N"],"award-info":[{"award-number":["12Y7622N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["G081222N"],"award-info":[{"award-number":["G081222N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["G033822N"],"award-info":[{"award-number":["G033822N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["G0A0920N"],"award-info":[{"award-number":["G0A0920N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100018694","name":"HORIZON EUROPE Marie Sklodowska-Curie Actions","doi-asserted-by":"publisher","award":["953348"],"award-info":[{"award-number":["953348"]}],"id":[{"id":"10.13039\/100018694","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1007\/s10107-024-02182-0","type":"journal-article","created":{"date-parts":[[2025,2,4]],"date-time":"2025-02-04T02:17:14Z","timestamp":1738635434000},"page":"247-301","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Convergence of the preconditioned proximal point method and Douglas\u2013Rachford splitting in the absence of monotonicity"],"prefix":"10.1007","volume":"214","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2317-9395","authenticated-orcid":false,"given":"Brecht","family":"Evens","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pieter","family":"Pas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Puya","family":"Latafat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Panagiotis","family":"Patrinos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,2,4]]},"reference":[{"issue":"172","key":"2182_CR1","first-page":"1","volume":"24","author":"A Alacaoglu","year":"2023","unstructured":"Alacaoglu, A., B\u00f6hm, A., Malitsky, Y.: Beyond the golden ratio for variational inequality algorithms. J. Mach. Learn. Res. 24(172), 1\u201333 (2023)","journal-title":"J. Mach. Learn. Res."},{"key":"2182_CR2","unstructured":"Alacaoglu, A., Kim, D., Wright, S.J.: Extending the reach of first-order algorithms for nonconvex min-max problems with cohypomonotonicity (2024), arXiv preprint arXiv:2402.05071"},{"key":"2182_CR3","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1007\/s00186-005-0052-2","volume":"63","author":"E Allevi","year":"2006","unstructured":"Allevi, E., Gnudi, A., Konnov, I.V.: The proximal point method for nonmonotone variational inequalities. Math. Methods Oper. Res. 63, 553\u2013565 (2006)","journal-title":"Math. Methods Oper. Res."},{"issue":"2","key":"2182_CR4","first-page":"365","volume":"15","author":"FJ Arag\u00f3n Artacho","year":"2008","unstructured":"Arag\u00f3n Artacho, F.J., Geoffroy, M.H.: Characterization of metric regularity of subdifferentials. J. Convex Anal. 15(2), 365\u2013380 (2008)","journal-title":"J. Convex Anal."},{"key":"2182_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1051\/proc:071701","volume":"17","author":"FJ Arag\u00f3n Artacho","year":"2007","unstructured":"Arag\u00f3n Artacho, F.J., Dontchev, A., Geoffroy, M.: Convergence of the proximal point method for metrically regular mappings. ESAIM Proc. 17, 1\u20138 (2007)","journal-title":"ESAIM Proc."},{"key":"2182_CR6","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":"2182_CR7","volume-title":"Asymptotic Cones and Functions in Optimization and Variational Inequalities","author":"A Auslender","year":"2006","unstructured":"Auslender, A., Teboulle, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer Science & Business Media, Berlin (2006)"},{"issue":"2","key":"2182_CR8","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s10898-021-01057-4","volume":"82","author":"S Bartz","year":"2022","unstructured":"Bartz, S., Dao, M.N., Phan, H.M.: Conical averagedness and convergence analysis of fixed point algorithms. J. Global Optim. 82(2), 351\u2013373 (2022)","journal-title":"J. Global Optim."},{"key":"2182_CR9","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.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer International Publishing, New York (2017)","edition":"2"},{"issue":"1\u20132","key":"2182_CR10","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s10107-020-01500-6","volume":"189","author":"HH Bauschke","year":"2021","unstructured":"Bauschke, H.H., Moursi, W.M., Wang, X.: Generalized monotone operators and their averaged resolvents. Math. Program. 189(1\u20132), 55\u201374 (2021)","journal-title":"Math. Program."},{"key":"2182_CR11","doi-asserted-by":"publisher","DOI":"10.1515\/9781400833344","volume-title":"Matrix Mathematics: Theory, Facts, and Formulas","author":"DS Bernstein","year":"2009","unstructured":"Bernstein, D.S.: Matrix Mathematics: Theory, Facts, and Formulas, 2nd edn. Princeton University Press, Princeton (2009)","edition":"2"},{"key":"2182_CR12","unstructured":"B\u00f6hm, A.: Solving nonconvex-nonconcave min-max problems exhibiting weak Minty solutions (2022), arXiv preprint arXiv:2201.12247"},{"issue":"3","key":"2182_CR13","doi-asserted-by":"publisher","first-page":"2376","DOI":"10.1137\/21M1448112","volume":"32","author":"K Bredies","year":"2022","unstructured":"Bredies, K., Chenchene, E., Lorenz, D.A., Naldi, E.: Degenerate preconditioned proximal point algorithms. SIAM J. Optim. 32(3), 2376\u20132401 (2022)","journal-title":"SIAM J. Optim."},{"key":"2182_CR14","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/BF02761171","volume":"29","author":"H Br\u00e9zis","year":"1978","unstructured":"Br\u00e9zis, H., Lions, P.L.: Produits infinis de r\u00e9solvantes. Israel J. Math. 29, 329\u2013345 (1978)","journal-title":"Israel J. Math."},{"issue":"1","key":"2182_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2020.124315","volume":"491","author":"MN Bui","year":"2020","unstructured":"Bui, M.N., Combettes, P.L.: Warped proximal iterations for monotone inclusions. J. Math. Anal. Appl. 491(1), 124315 (2020)","journal-title":"J. Math. Anal. Appl."},{"key":"2182_CR16","volume-title":"Set-Valued Mappings and Enlargements of Monotone Operators","author":"RS Burachik","year":"2008","unstructured":"Burachik, R.S., Iusem, A.N.: Set-Valued Mappings and Enlargements of Monotone Operators. Springer, Berlin (2008)"},{"issue":"2","key":"2182_CR17","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1137\/S0363012992235547","volume":"37","author":"JV Burke","year":"1999","unstructured":"Burke, J.V., Qian, M.: A variable metric proximal point algorithm for monotone operators. SIAM J. Control. Optim. 37(2), 353\u2013375 (1999)","journal-title":"SIAM J. Control. Optim."},{"issue":"1","key":"2182_CR18","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":"2182_CR19","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1137\/S0363012903427336","volume":"43","author":"PL Combettes","year":"2004","unstructured":"Combettes, P.L., Pennanen, T.: Proximal methods for cohypomonotone operators. SIAM J. Control. Optim. 43(2), 731\u2013742 (2004)","journal-title":"SIAM J. Control. Optim."},{"issue":"2","key":"2182_CR20","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":"2182_CR21","doi-asserted-by":"publisher","first-page":"2697","DOI":"10.1137\/18M121160X","volume":"29","author":"MN Dao","year":"2019","unstructured":"Dao, M.N., Phan, H.M.: Adaptive Douglas\u2013Rachford splitting algorithm for the sum of two operators. SIAM J. Optim. 29, 2697\u20132724 (2019)","journal-title":"SIAM J. Optim."},{"key":"2182_CR22","first-page":"5527","volume":"33","author":"C Daskalakis","year":"2020","unstructured":"Daskalakis, C., Foster, D.J., Golowich, N.: Independent policy gradient methods for competitive reinforcement learning. Adv. Neural. Inf. Process. Syst. 33, 5527\u20135540 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"2182_CR23","doi-asserted-by":"crossref","unstructured":"Davis, D., Yin, W.: Convergence rate analysis of several splitting schemes (2015), arXiv preprint arXiv:1406.4834","DOI":"10.1007\/978-3-319-41589-5_4"},{"key":"2182_CR24","unstructured":"Diakonikolas, J., Daskalakis, C., Jordan, M.I.: Efficient methods for structured nonconvex-nonconcave min-max optimization. In: International Conference on Artificial Intelligence and Statistics, pp. 2746\u20132754 (2021)"},{"key":"2182_CR25","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-0-387-87821-8","volume-title":"Implicit Functions and Solution Mappings","author":"AL Dontchev","year":"2009","unstructured":"Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings, p. 208. Springer, Berlin (2009)"},{"issue":"2","key":"2182_CR26","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(2), 421\u2013439 (1956)","journal-title":"Trans. Am. Math. Soc."},{"issue":"3","key":"2182_CR27","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1287\/moor.2017.0889","volume":"43","author":"D Drusvyatskiy","year":"2018","unstructured":"Drusvyatskiy, D., Lewis, A.S.: Error bounds, quadratic growth, and linear convergence of proximal methods. Math. Oper. Res. 43(3), 919\u2013948 (2018)","journal-title":"Math. Oper. Res."},{"key":"2182_CR28","unstructured":"Eckstein, J.: The Lions\u2013Mercier splitting algorithm and the alternating direction method are instances of the proximal point algorithm. Technical report, LIDS-P-1769 (1988)"},{"key":"2182_CR29","unstructured":"Eckstein, J.: Splitting Methods for Monotone Operators with Applications to Parallel Optimization. PhD thesis, Massachusetts Institute of Technology (1989)"},{"issue":"1","key":"2182_CR30","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1287\/moor.18.1.202","volume":"18","author":"J Eckstein","year":"1993","unstructured":"Eckstein, J.: Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming. Math. Oper. Res. 18(1), 202\u2013226 (1993)","journal-title":"Math. Oper. Res."},{"key":"2182_CR31","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\u2013Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293\u2013318 (1992)","journal-title":"Math. Program."},{"issue":"4","key":"2182_CR32","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1137\/09076934X","volume":"3","author":"E Esser","year":"2010","unstructured":"Esser, E., Zhang, X., Chan, T.F.: A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science. SIAM J. Imag. Sci. 3(4), 1015\u20131046 (2010)","journal-title":"SIAM J. Imag. Sci."},{"key":"2182_CR33","unstructured":"Evens, B., Pas, P., Latafat, P., Patrinos, P.: Convergence of the preconditioned proximal point method and Douglas\u2013Rachford splitting in the absence of monotonicity (2023), arXiv preprint arXiv:2305.03605"},{"key":"2182_CR34","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I. Springer, New York (2003)"},{"key":"2182_CR35","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1023\/A:1017562305308","volume":"109","author":"N Farouq","year":"2001","unstructured":"Farouq, N.: Pseudomonotone variational inequalities: Convergence of proximal methods. J. Optim. Theory Appl. 109, 311\u2013326 (2001)","journal-title":"J. Optim. Theory Appl."},{"key":"2182_CR36","doi-asserted-by":"crossref","unstructured":"Giannessi, F.: On Minty variational principle. In: New Trends in Mathematical Programming: Homage to Steven Vajda, pp. 93\u201399. Springer US, Boston, MA (1998)","DOI":"10.1007\/978-1-4757-2878-1_8"},{"issue":"3","key":"2182_CR37","doi-asserted-by":"publisher","first-page":"2199","DOI":"10.1137\/20M1345062","volume":"31","author":"P Giselsson","year":"2021","unstructured":"Giselsson, P.: Nonlinear forward-backward splitting with projection correction. SIAM J. Optim. 31(3), 2199\u20132226 (2021)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"2182_CR38","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1109\/TAC.2016.2564160","volume":"62","author":"P Giselsson","year":"2017","unstructured":"Giselsson, P., Boyd, S.: Linear convergence and metric selection for Douglas\u2013Rachford splitting and ADMM. IEEE Trans. Autom. Control 62(2), 532\u2013544 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"key":"2182_CR39","unstructured":"Gorbunov, E., Loizou, N., Gidel, G.: Extragradient method: $$\\cal{O}(1\/k)$$ last-iterate convergence for monotone variational inequalities and connections with cocoercivity. In: International Conference on Artificial Intelligence and Statistics, pp. 366\u2013402 (2022)"},{"key":"2182_CR40","unstructured":"Gorbunov, E., Taylor, A., Horv\u00e1th, S., Gidel, G.: Convergence of proximal point and extragradient-based methods beyond monotonicity: the case of negative comonotonicity. In: International Conference on Machine Learning, pp. 11614\u201311641. PMLR (2023)"},{"key":"2182_CR41","doi-asserted-by":"crossref","unstructured":"Grimmer, B., Lu, H., Worah, P., Mirrokni, V.: The landscape of the proximal point method for nonconvex\u2013nonconcave minimax optimization. Mathematical Programming, pp. 1\u201335 (2022)","DOI":"10.1007\/s10107-022-01910-8"},{"issue":"4","key":"2182_CR42","doi-asserted-by":"publisher","first-page":"1549","DOI":"10.1137\/16M1078604","volume":"55","author":"K Guo","year":"2017","unstructured":"Guo, K., Han, D., Yuan, X.: Convergence analysis of Douglas\u2013Rachford splitting method for \u201cstrongly + weakly\u2019\u2019 convex programming. SIAM J. Numer. Anal. 55(4), 1549\u20131577 (2017)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"2182_CR43","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. Imag. Sci. 5(1), 119\u2013149 (2012)","journal-title":"SIAM J. Imag. Sci."},{"key":"2182_CR44","unstructured":"Hiriart-Urruty, J.-B., Lemarechal, C.: Convex analysis and minimization algorithms I : fundamentals. Die Grundlehren der mathematischen Wissenschaften 305. 2nd corr. ed. Springer, Berlin, (1996)"},{"key":"2182_CR45","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411","volume-title":"Matrix Analysis","author":"RA Horn","year":"2012","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (2012)"},{"issue":"1","key":"2182_CR46","first-page":"356","volume":"190","author":"Z Huang","year":"2007","unstructured":"Huang, Z., Noor, M.A.: An explicit projection method for a system of nonlinear variational inequalities with different ($$\\gamma $$, r)-cocoercive mappings. Appl. Math. Comput. 190(1), 356\u2013361 (2007)","journal-title":"Appl. Math. Comput."},{"issue":"4","key":"2182_CR47","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1137\/S1052623401399587","volume":"13","author":"AN Iusem","year":"2003","unstructured":"Iusem, A.N., Pennanen, T., Svaiter, B.F.: Inexact variants of the proximal point algorithm without monotonicity. SIAM J. Optim. 13(4), 1080\u20131097 (2003)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"2182_CR48","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1023\/A:1022605117998","volume":"94","author":"IV Konnov","year":"1997","unstructured":"Konnov, I.V.: A class of combined iterative methods for solving variational inequalities. J. Optim. Theory Appl. 94(3), 677\u2013693 (1997)","journal-title":"J. Optim. Theory Appl."},{"issue":"10","key":"2182_CR49","doi-asserted-by":"publisher","first-page":"4050","DOI":"10.1109\/TAC.2019.2906924","volume":"64","author":"P Latafat","year":"2019","unstructured":"Latafat, P., Freris, N.M., Patrinos, P.: A new randomized block-coordinate primal-dual proximal algorithm for distributed optimization. IEEE Trans. Autom. Control 64(10), 4050\u20134065 (2019)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"2182_CR50","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10589-017-9909-6","volume":"68","author":"P Latafat","year":"2017","unstructured":"Latafat, P., Patrinos, P.: Asymmetric forward\u2013backward\u2013adjoint splitting for solving monotone inclusions involving three operators. Comput. Optim. Appl. 68(1), 57\u201393 (2017)","journal-title":"Comput. Optim. Appl."},{"key":"2182_CR51","first-page":"22588","volume":"34","author":"S Lee","year":"2021","unstructured":"Lee, S., Kim, D.: Fast extra gradient methods for smooth structured nonconvex-nonconcave minimax problems. Adv. Neural. Inf. Process. Syst. 34, 22588\u201322600 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"2","key":"2182_CR52","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1016\/j.jmaa.2009.07.012","volume":"360","author":"D Leventhal","year":"2009","unstructured":"Leventhal, D.: Metric subregularity and the proximal point method. J. Math. Anal. Appl. 360(2), 681\u2013688 (2009)","journal-title":"J. Math. Anal. Appl."},{"issue":"2","key":"2182_CR53","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/s10589-017-9915-8","volume":"68","author":"G Li","year":"2017","unstructured":"Li, G., Liu, T., Pong, T.K.: Peaceman\u2013Rachford splitting for a class of nonconvex optimization problems. Comput. Optim. Appl. 68(2), 407\u2013436 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"2182_CR54","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s10107-015-0963-5","volume":"159","author":"G Li","year":"2016","unstructured":"Li, G., Pong, T.K.: Douglas\u2013Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems. Math. Program. 159(1), 371\u2013401 (2016)","journal-title":"Math. Program."},{"issue":"6","key":"2182_CR55","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":"2182_CR56","doi-asserted-by":"crossref","unstructured":"Luque, J.: A nonlinear proximal point algorithm. In: 26th IEEE Conference on Decision and Control, vol.\u00a026, pp. 816\u2013817 (1987)","DOI":"10.1109\/CDC.1987.272506"},{"issue":"R3","key":"2182_CR57","first-page":"154","volume":"4","author":"B Martinet","year":"1970","unstructured":"Martinet, B.: R\u00e9gularisation d\u2019in\u00e9quations variationnelles par approximations successives. Revue fran\u00e7aise d\u2019informatique et de recherche op\u00e9rationnelle. S\u00e9rie rouge 4(R3), 154\u2013158 (1970)","journal-title":"Revue fran\u00e7aise d\u2019informatique et de recherche op\u00e9rationnelle. S\u00e9rie rouge"},{"key":"2182_CR58","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719512","volume-title":"Matrix Analysis and Applied Linear Algebra","author":"CD Meyer","year":"2000","unstructured":"Meyer, C.D.: Matrix Analysis and Applied Linear Algebra, vol. 71. SIAM, Philadelphia (2000)"},{"issue":"3","key":"2182_CR59","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":"3","key":"2182_CR60","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."},{"key":"2182_CR61","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Y Nesterov","year":"2004","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course, vol. 87. Springer, Boston (2004)"},{"issue":"1","key":"2182_CR62","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2296111","volume":"13","author":"J Neumann","year":"1945","unstructured":"Neumann, J.: A model of general economic equilibrium. Rev. Econ. Stud. 13(1), 1\u20139 (1945)","journal-title":"Rev. Econ. Stud."},{"key":"2182_CR63","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization. Springer Series in Operations Research and Financial Engineering. Springer, New York, (2006)"},{"issue":"1","key":"2182_CR64","first-page":"13","volume":"30","author":"RG Otero","year":"2011","unstructured":"Otero, R.G., Iusem, A.: Regularity results for semimonotone operators. Comput. Appl. Math. 30(1), 13 (2011)","journal-title":"Comput. Appl. Math."},{"issue":"3","key":"2182_CR65","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1561\/2400000003","volume":"1","author":"N Parikh","year":"2014","unstructured":"Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1(3), 127\u2013239 (2014)","journal-title":"Found. Trends Optim."},{"key":"2182_CR66","doi-asserted-by":"crossref","unstructured":"Patrinos, P., Stella, L., Bemporad, A.: Douglas\u2013Rachford splitting: Complexity estimates and accelerated variants. In: 53rd IEEE Conference on Decision and Control, pp. 4234\u20134239 (2014)","DOI":"10.1109\/CDC.2014.7040049"},{"issue":"1","key":"2182_CR67","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":"1","key":"2182_CR68","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1287\/moor.27.1.170.331","volume":"27","author":"T Pennanen","year":"2002","unstructured":"Pennanen, T.: Local convergence of the proximal point algorithm and multiplier methods without monotonicity. Math. Oper. Res. 27(1), 170\u2013191 (2002)","journal-title":"Math. Oper. Res."},{"key":"2182_CR69","unstructured":"Pethick, T., Fercoq, O., Latafat, P., Patrinos, P., Cevher, V.: Solving stochastic weak minty variational inequalities without increasing batch size (2023), arXiv preprint arXiv:2302.09029"},{"key":"2182_CR70","unstructured":"Pethick, T., Latafat, P., Patrinos, P., Fercoq, O., Cevher, V.: Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems. In: International Conference on Learning Representations (2021)"},{"key":"2182_CR71","volume-title":"Introduction to Optimization","author":"B Polyak","year":"1987","unstructured":"Polyak, B.: Introduction to Optimization. Optimization Software, New York (1987)"},{"issue":"1","key":"2182_CR72","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/s13663-021-00697-1","volume":"2021","author":"G Pontus","year":"2021","unstructured":"Pontus, G., Moursi, W.M.: On compositions of special cases of Lipschitz continuous operators. Fixed Point Theory and Algorithms for Sciences and Engineering 2021(1), 12 (2021)","journal-title":"Fixed Point Theory and Algorithms for Sciences and Engineering"},{"key":"2182_CR73","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"issue":"2","key":"2182_CR74","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":"2182_CR75","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":"2182_CR76","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1007\/s11228-018-0496-1","volume":"27","author":"RT Rockafellar","year":"2019","unstructured":"Rockafellar, R.T.: Progressive decoupling of linkages in optimization and variational inequalities with elicitable convexity or monotonicity. Set-Valued Var. Anal. 27(4), 863\u2013893 (2019)","journal-title":"Set-Valued Var. Anal."},{"issue":"1\u20132","key":"2182_CR77","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s10107-018-1251-y","volume":"174","author":"RT Rockafellar","year":"2019","unstructured":"Rockafellar, R.T., Sun, J.: Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging. Math. Program. 174(1\u20132), 453\u2013471 (2019)","journal-title":"Math. Program."},{"key":"2182_CR78","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"2009","unstructured":"Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer Science & Business Media, Berlin (2009)"},{"key":"2182_CR79","doi-asserted-by":"crossref","unstructured":"Ryu, E.K., Hannah, R., Yin, W.: Scaled Relative Graphs: Nonexpansive Operators via 2D Euclidean Geometry. Mathematical Programming, pp. 1\u201351 (2021)","DOI":"10.1007\/s10107-021-01639-w"},{"key":"2182_CR80","unstructured":"Shen, L., Pan, S.: Linear convergence of the generalized PPA and several splitting methods for the composite inclusion problem (2016), arXiv preprint arXiv:1508.05156"},{"issue":"1","key":"2182_CR81","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":"5","key":"2182_CR82","doi-asserted-by":"publisher","first-page":"1814","DOI":"10.1137\/S0363012994268655","volume":"34","author":"MV Solodov","year":"1996","unstructured":"Solodov, M.V., Tseng, P.: Modified projection-type methods for monotone variational inequalities. SIAM J. Control. Optim. 34(5), 1814\u20131830 (1996)","journal-title":"SIAM J. Control. Optim."},{"issue":"2","key":"2182_CR83","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1080\/01630568208816109","volume":"4","author":"JE Spingarn","year":"1982","unstructured":"Spingarn, J.E.: Submonotone mappings and the proximal point algorithm. Numer. Funct. Anal. Optim. 4(2), 123\u2013150 (1982)","journal-title":"Numer. Funct. Anal. Optim."},{"issue":"1","key":"2182_CR84","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\u2013Rachford method. SIAM J. Control. Optim. 49(1), 280\u2013287 (2011)","journal-title":"SIAM J. Control. Optim."},{"issue":"1","key":"2182_CR85","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1137\/18M1163993","volume":"30","author":"A Themelis","year":"2020","unstructured":"Themelis, A., Patrinos, P.: Douglas\u2013Rachford splitting and ADMM for nonconvex optimization: tight convergence results. SIAM J. Optim. 30(1), 149\u2013181 (2020)","journal-title":"SIAM J. Optim."},{"key":"2182_CR86","doi-asserted-by":"crossref","unstructured":"Tran-Dinh, Q.: Extragradient-type methods with $$\\cal{O}(1\/k)$$ last-iterate convergence rates for co-hypomonotone inclusions (2023), arXiv preprint arXiv:2302.04099","DOI":"10.1007\/s10898-023-01347-z"},{"issue":"2","key":"2182_CR87","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)","journal-title":"SIAM J. Control. Optim."},{"key":"2182_CR88","unstructured":"Zhou, Z., Mertikopoulos, P., Bambos, N., Boyd, S., Glynn, P.W.: Stochastic mirror descent in variationally coherent optimization problems. Adv. Neural Inf. Processi. Syst., 30 (2017)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-024-02182-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-024-02182-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-024-02182-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T08:14:04Z","timestamp":1764576844000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-024-02182-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,4]]},"references-count":88,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["2182"],"URL":"https:\/\/doi.org\/10.1007\/s10107-024-02182-0","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,4]]},"assertion":[{"value":"10 May 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 February 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}