{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T23:51:41Z","timestamp":1769817101623,"version":"3.49.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,4,2]],"date-time":"2019-04-02T00:00:00Z","timestamp":1554163200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11701564"],"award-info":[{"award-number":["11701564"]}],"id":[{"id":"10.13039\/501100001809","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":[[2019,7]]},"DOI":"10.1007\/s10589-019-00091-z","type":"journal-article","created":{"date-parts":[[2019,4,2]],"date-time":"2019-04-02T15:05:34Z","timestamp":1554217534000},"page":"871-901","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On relaxation of some customized proximal point algorithms for convex minimization: from variational inequality perspective"],"prefix":"10.1007","volume":"73","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8047-426X","authenticated-orcid":false,"given":"Feng","family":"Ma","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,4,2]]},"reference":[{"key":"91_CR1","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"91_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2010","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3, 1\u2013122 (2010)","journal-title":"Found. Trends Mach. Learn."},{"key":"91_CR3","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"JF Cai","year":"2010","unstructured":"Cai, J.F., Cand\u00e8s, E.J., Shen, Z.W.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20, 1956\u20131982 (2010)","journal-title":"SIAM J. Optim."},{"key":"91_CR4","doi-asserted-by":"publisher","first-page":"2179","DOI":"10.1007\/s11425-013-4683-0","volume":"56","author":"XJ Cai","year":"2013","unstructured":"Cai, X.J., Gu, G.Y., He, B.S., Yuan, X.M.: A proximal point algorithm revisit on the alternating direction method of multipliers. Sci. China Math. 56, 2179\u20132186 (2013)","journal-title":"Sci. China Math."},{"key":"91_CR5","unstructured":"Chambolle, A., Pock, T.: Diagonal preconditioning for first order primal-dual algorithms in convex optimization. In: IEEE International Conference on Computer Vision (ICCV), pp. 1762\u20131769 (2011)"},{"key":"91_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, 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"91_CR7","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10107-015-0957-3","volume":"159","author":"A Chambolle","year":"2016","unstructured":"Chambolle, A., Pock, T.: On the ergodic convergence rates of a first-order primal-dual algorithm. Math. Program. 159, 253\u2013287 (2016)","journal-title":"Math. Program."},{"key":"91_CR8","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1017\/S096249291600009X","volume":"25","author":"A Chambolle","year":"2016","unstructured":"Chambolle, A., Pock, T.: An introduction to continuous optimization for imaging. Acta Numer. 25, 161\u2013319 (2016)","journal-title":"Acta Numer."},{"key":"91_CR9","unstructured":"Chan, T.F., Glowinski, R.: Finite Element Approximation and Iterative Solution of a Class of Mildly Nonlinear Elliptic Equations, Technical Report STAN-CS-78-674. Stanford University, Computer Science Department (1978)"},{"key":"91_CR10","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I Daubechies","year":"2004","unstructured":"Daubechies, I., Defrise, M., Mol, C.D.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57, 1413\u20131457 (2004)","journal-title":"Commun. Pure Appl. Math."},{"key":"91_CR11","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1007\/s10915-015-0048-x","volume":"66","author":"W Deng","year":"2016","unstructured":"Deng, W., Yin, W.T.: On the global and linear convergence of the generalized alternating direction method of multipliers. J. Sci. Comput. 66, 889\u2013916 (2016)","journal-title":"J. Sci. Comput."},{"key":"91_CR12","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1007\/s10915-016-0318-2","volume":"71","author":"W Deng","year":"2017","unstructured":"Deng, W., Lai, M.J., Peng, Z.M., Yin, W.T.: Parallel multi-block ADMM with o(1\/k) convergence. J. Sci. Comput. 71, 712\u2013736 (2017)","journal-title":"J. Sci. Comput."},{"key":"91_CR13","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."},{"key":"91_CR14","volume-title":"Primal Dual Algorithms for Convex Models and Applications to Image Restoration, Registration and Nonlocal Inpainting","author":"E Esser","year":"2010","unstructured":"Esser, E.: Primal Dual Algorithms for Convex Models and Applications to Image Restoration, Registration and Nonlocal Inpainting. University of California, Los Angeles (2010)"},{"key":"91_CR15","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. Springer, New York (2003)"},{"key":"91_CR16","first-page":"41","volume":"2","author":"R Glowinski","year":"1975","unstructured":"Glowinski, R., Marrocco, A.: Sur l\u2019approximation, par \u00e9l\u00e9ments finis d\u2019ordre un, et la r\u00e9solution, par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes de Dirichlet non lin\u00e9aires. Revue Fr. Autom. Inform. Rech. Op\u00e9r. Anal. Num\u00e9r. 2, 41\u201376 (1975)","journal-title":"Revue Fr. Autom. Inform. Rech. Op\u00e9r. Anal. Num\u00e9r."},{"key":"91_CR17","volume-title":"Splitting Methods in Communication, Imaging, Science, and Engineering","year":"2016","unstructured":"Glowinski, R., Osher, S.J., Yin, W. (eds.): Splitting Methods in Communication, Imaging, Science, and Engineering. Springer, New York (2016)"},{"key":"91_CR18","unstructured":"Goldstein, T., Li, M., Yuan, X.M.: Adaptive primal-dual splitting methods for statistical learning and image processing. In: Advances in Neural Information Processing Systems, pp. 2089\u20132097 (2015)"},{"key":"91_CR19","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/BFb0120845","volume":"10","author":"EG Gol\u2019shtein","year":"1979","unstructured":"Gol\u2019shtein, E.G., Tret\u2019yakov, N.V.: Modified Lagrangians in convex programming and their generalizations. Math. Program. Stud. 10, 86\u201397 (1979)","journal-title":"Math. Program. Stud."},{"key":"91_CR20","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s10589-013-9616-x","volume":"59","author":"GY Gu","year":"2014","unstructured":"Gu, G.Y., He, B.S., Yuan, X.M.: Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach. Comput. Optim. Appl. 59, 135\u2013161 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"91_CR21","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s00211-013-0580-2","volume":"127","author":"DR Han","year":"2014","unstructured":"Han, D.R., He, H.J., Yang, H., Yuan, X.M.: A customized Douglas\u2013Rachford splitting algorithm for separable convex minimization with linear constraints. Numer. Math. 127, 167\u2013200 (2014)","journal-title":"Numer. Math."},{"key":"91_CR22","unstructured":"He, B.S., Yuan, X.M.: A class of ADMM-based algorithms for three-block separable convex programming. Comput. Optim. Appl. 70, 791\u2013826 (2018)"},{"key":"91_CR23","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s40305-015-0108-9","volume":"3","author":"BS He","year":"2015","unstructured":"He, B.S.: PPA-Like contraction methods for convex optimization: a framework using variational inequality approach. J. Oper. Res. Soc. China 3, 391\u2013420 (2015)","journal-title":"J. Oper. Res. Soc. China"},{"key":"91_CR24","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"BS He","year":"2012","unstructured":"He, B.S., Yuan, X.M.: Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective. SIAM J. Imaging Sci. 5, 119\u2013149 (2012)","journal-title":"SIAM J. Imaging Sci."},{"key":"91_CR25","doi-asserted-by":"publisher","first-page":"145","DOI":"10.5802\/smai-jcm.6","volume":"1","author":"BS He","year":"2015","unstructured":"He, B.S., Yuan, X.M.: Block-wise alternating direction method of multipliers for multiple-block convex programming and beyond. SMAI J Comput. Math. 1, 145\u2013174 (2015)","journal-title":"SMAI J Comput. Math."},{"key":"91_CR26","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s10851-017-0709-5","volume":"58","author":"BS He","year":"2017","unstructured":"He, B.S., Ma, F., Yuan, X.M.: An algorithmic gramework of heneralized primal-dual hybrid gradient methods for saddle point problems. J. Math. Imaging Vis. 58, 279\u2013293 (2017)","journal-title":"J. Math. Imaging Vis."},{"key":"91_CR27","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"MR Hestenes","year":"1969","unstructured":"Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303\u2013320 (1969)","journal-title":"J. Optim. Theory Appl."},{"key":"91_CR28","unstructured":"Larsen, R.M.: PROPACK Software for large and sparse SVD calculations. Stanford University. \n                    http:\/\/sun.stanford.edu\/~rmunk\/PROPACK\/\n                    \n                   (1969)"},{"key":"91_CR29","first-page":"154","volume":"4","author":"B Martinet","year":"1970","unstructured":"Martinet, B.: Regularisation, d\u2019in\u00e9quations variationelles par approximations succesives. Rev. Fr. d\u2019Inform. Rech. Oper. 4, 154\u2013159 (1970)","journal-title":"Rev. Fr. d\u2019Inform. Rech. Oper."},{"key":"91_CR30","first-page":"283","volume-title":"Optimization","author":"MJD Powell","year":"1969","unstructured":"Powell, M.J.D.: A method for nonlinear constraints in minimization problems. In: Fletcher, R. (ed.) Optimization, pp. 283\u2013298. Academic Press, New York (1969)"},{"key":"91_CR31","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, 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"91_CR32","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10957-016-0991-1","volume":"171","author":"Y Shen","year":"2016","unstructured":"Shen, Y., Wang, H.Y.: New augmented Lagrangian-based proximal point algorithm for convex optimization with equality constraints. J. Optim. Theory Appl. 171, 251\u2013261 (2016)","journal-title":"J. Optim. Theory Appl."},{"key":"91_CR33","volume-title":"Optimization for Machine Learning","author":"S Sra","year":"2012","unstructured":"Sra, S., Nowozin, S., Wright, S.J.: Optimization for Machine Learning. MIT Press, Cambridge (2012)"},{"key":"91_CR34","first-page":"645","volume":"11","author":"XF Wang","year":"2015","unstructured":"Wang, X.F., Hong, M.Y., Ma, S.Q., Luo, Z.Q.: Solving multiple-block separable convex minimization problems using two-block alternating direction method of multipliers. Pac. J. Optim. 11, 645\u2013667 (2015)","journal-title":"Pac. J. Optim."},{"key":"91_CR35","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1090\/S0025-5718-2012-02598-1","volume":"82","author":"JF Yang","year":"2013","unstructured":"Yang, J.F., Yuan, X.M.: Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Math. Comput. 82, 301\u2013329 (2013)","journal-title":"Math. Comput."},{"key":"91_CR36","first-page":"167","volume":"9","author":"XM Yuan","year":"2013","unstructured":"Yuan, X.M., Yang, J.F.: Sparse and low-rank matrix decomposition via alternating direction methods. Pac. J. Optim. 9, 167\u2013180 (2013)","journal-title":"Pac. J. Optim."},{"key":"91_CR37","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1137\/090746379","volume":"3","author":"XQ Zhang","year":"2010","unstructured":"Zhang, X.Q., Burger, M., Bresson, X., Osher, S.: Bregmanized nonlocal regularization for deconvolution and sparse reconstruction. SIAM J. Imaging Sci. 3, 253\u2013276 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"91_CR38","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/s10915-010-9408-8","volume":"46","author":"XQ Zhang","year":"2010","unstructured":"Zhang, X.Q., Burger, M., Osher, S.: A unified primal-dual algorithm framework based on Bregman iteration. J. Sci. Comput. 46, 20\u201346 (2010)","journal-title":"J. Sci. Comput."},{"key":"91_CR39","unstructured":"Zhu, M., Chan, T.F.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration, CAM Report 08-34. UCLA, USA (2008)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00091-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00091-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00091-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T23:36:20Z","timestamp":1585697780000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00091-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,2]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["91"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00091-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,2]]},"assertion":[{"value":"26 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}