{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T05:20:07Z","timestamp":1772342407276,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T00:00:00Z","timestamp":1486684800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10589-017-9896-7","type":"journal-article","created":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T03:22:32Z","timestamp":1486696952000},"page":"259-292","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functions"],"prefix":"10.1007","volume":"67","author":[{"given":"Patrick R.","family":"Johnstone","sequence":"first","affiliation":[]},{"given":"Pierre","family":"Moulin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,10]]},"reference":[{"issue":"9","key":"9896_CR1","doi-asserted-by":"publisher","first-page":"2345","DOI":"10.1109\/TIP.2010.2047910","volume":"19","author":"MV Afonso","year":"2010","unstructured":"Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.: Fast image recovery using variable splitting and constrained optimization. IEEE Trans. Image Process. 19(9), 2345\u20132356 (2010)","journal-title":"IEEE Trans. Image Process."},{"issue":"5","key":"9896_CR2","doi-asserted-by":"publisher","first-page":"2452","DOI":"10.1214\/12-AOS1032","volume":"40","author":"A Agarwal","year":"2012","unstructured":"Agarwal, A., Negahban, S., Wainwright, M.J.: Fast global convergence of gradient methods for high-dimensional statistical recovery. Ann. Statist. 40(5), 2452\u20132482 (2012). doi:\n 10.1214\/12-AOS1032","journal-title":"Ann. Statist."},{"issue":"4","key":"9896_CR3","doi-asserted-by":"publisher","first-page":"1102","DOI":"10.1137\/S0363012998335802","volume":"38","author":"F Alvarez","year":"2000","unstructured":"Alvarez, F.: On the minimizing property of a second order dissipative system in Hilbert spaces. SIAM J. Control Optim. 38(4), 1102\u20131119 (2000)","journal-title":"SIAM J. Control Optim."},{"key":"9896_CR4","doi-asserted-by":"publisher","unstructured":"Attouch, H., Chbani, Z., Peypouquet, J., Redont, P.: Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity. Math. Program. 1\u201353 (2016). doi:\n 10.1007\/s10107-016-0992-8\n \n .","DOI":"10.1007\/s10107-016-0992-8"},{"issue":"3","key":"9896_CR5","doi-asserted-by":"publisher","first-page":"1824","DOI":"10.1137\/15M1046095","volume":"26","author":"H Attouch","year":"2016","unstructured":"Attouch, H., Peypouquet, J.: The rate of convergence of Nesterov\u2019s accelerated forward-backward method is actually faster than \n $$1\/k^{2}$$\n \n \n \n \n 1\n \/\n \n k\n 2\n \n \n \n \n . SIAM J. Optim. 26(3), 1824\u20131834 (2016)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9896_CR6","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1137\/130910294","volume":"24","author":"H Attouch","year":"2014","unstructured":"Attouch, H., Peypouquet, J., Redont, P.: A dynamical approach to an inertial forward-backward algorithm for convex minimization. SIAM J. Optim. 24(1), 232\u2013256 (2014)","journal-title":"SIAM J. Optim."},{"key":"9896_CR7","first-page":"19","volume":"5","author":"F Bach","year":"2011","unstructured":"Bach, F., Jenatton, R., Mairal, J., Obozinski, G., et al.: Convex optimization with sparsity-inducing norms. Optim. Mach. Learn. 5, 19\u201353 (2011)","journal-title":"Optim. Mach. Learn."},{"key":"9896_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"HH Bauschke","year":"2011","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, Heidelberg (2011)"},{"issue":"1","key":"9896_CR9","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. Img. Sci. 2(1), 183\u2013202 (2009). doi:\n 10.1137\/080716542","journal-title":"SIAM J. Img. Sci."},{"issue":"6","key":"9896_CR10","doi-asserted-by":"publisher","first-page":"1209","DOI":"10.1080\/10556788.2016.1214959","volume":"31","author":"JY Bello Cruz","year":"2016","unstructured":"Bello Cruz, J.Y., Nghia, T.T.: On the convergence of the forward\u2013backward splitting method with linesearches. Optim. Methods Software 31(6), 1209\u20131238 (2016)","journal-title":"Optim. Methods Software"},{"key":"9896_CR11","unstructured":"Bertsekas, D.P.: Nonlinear programming, 2nd edn. Athena Scientific (1999)"},{"key":"9896_CR12","first-page":"472","volume":"256","author":"RI Bo\u0163","year":"2015","unstructured":"Bo\u0163, R.I., Csetnek, E.R., Hendrich, C.: Inertial Douglas\u2013Rachford splitting for monotone inclusion problems. Appl. Math. Comput. 256, 472\u2013487 (2015)","journal-title":"Appl. Math. Comput."},{"issue":"5\u20136","key":"9896_CR13","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1007\/s00041-008-9041-1","volume":"14","author":"K Bredies","year":"2008","unstructured":"Bredies, K., Lorenz, D.A.: Linear convergence of iterative soft-thresholding. J. Fourier Anal. Appl. 14(5\u20136), 813\u2013837 (2008)","journal-title":"J. Fourier Anal. Appl."},{"issue":"2","key":"9896_CR14","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1023\/A:1008730230603","volume":"7","author":"RS Burachik","year":"1999","unstructured":"Burachik, R.S., Svaiter, B.: \n $$\\varepsilon $$\n \n \n \n \u03b5\n \n \n -enlargements of maximal monotone operators in banach spaces. Set-Valued Anal. 7(2), 117\u2013132 (1999)","journal-title":"Set-Valued Anal."},{"issue":"5","key":"9896_CR15","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/MSP.2014.2329397","volume":"31","author":"V Cevher","year":"2014","unstructured":"Cevher, V., Becker, S., Schmidt, M.: Convex optimization for big data: Scalable, randomized, and parallel algorithms for big data analytics. Signal Process. Mag. IEEE 31(5), 32\u201343 (2014)","journal-title":"Signal Process. Mag. IEEE"},{"issue":"3","key":"9896_CR16","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1007\/s10957-015-0746-4","volume":"166","author":"A Chambolle","year":"2015","unstructured":"Chambolle, A., Dossal, C.: On the convergence of the iterates of the fast iterative shrinkage\/thresholding algorithm. J. Optim. Theory Appl. 166(3), 968\u2013982 (2015)","journal-title":"J. Optim. Theory Appl."},{"issue":"1\u20132","key":"9896_CR17","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(1\u20132), 253\u2013287 (2016)","journal-title":"Math. Program."},{"issue":"9","key":"9896_CR18","doi-asserted-by":"publisher","first-page":"5113","DOI":"10.1118\/1.3481510","volume":"37","author":"K Choi","year":"2010","unstructured":"Choi, K., Wang, J., Zhu, L., Suh, T.S., Boyd, S., Xing, L.: Compressed sensing based cone-beam computed tomography reconstruction with a first-order method. Med. phys 37(9), 5113\u20135125 (2010)","journal-title":"Med. phys"},{"key":"9896_CR19","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":"PL Combettes","year":"2011","unstructured":"Combettes, P.L., Pesquet, J.C.: Proximal splitting methods in signal processing. Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp. 185\u2013212. Springer, New York (2011)"},{"issue":"4","key":"9896_CR20","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"PL Combettes","year":"2005","unstructured":"Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4(4), 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul."},{"issue":"2","key":"9896_CR21","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\u2013dual 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":"9896_CR22","volume-title":"Convergence Rate Analysis of Several Splitting Schemes","author":"D Davis","year":"2014","unstructured":"Davis, D., Yin, W.: Convergence Rate Analysis of Several Splitting Schemes. Tech. rep, UCLA CAM Report (2014)"},{"key":"9896_CR23","unstructured":"Eckstein, J., Yao, W.: Augmented Lagrangian and alternating direction methods for convex optimization: A tutorial and some illustrative computational results. RUTCOR Research Reports 32 (2012)"},{"issue":"1","key":"9896_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v033.i01","volume":"33","author":"J Friedman","year":"2010","unstructured":"Friedman, J., Hastie, T., Tibshirani, R.: Regularization paths for generalized linear models via coordinate descent. J. Stat. Software 33(1), 1 (2010)","journal-title":"J. Stat. Software"},{"issue":"4","key":"9896_CR25","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1137\/0802032","volume":"2","author":"O G\u00fcler","year":"1992","unstructured":"G\u00fcler, O.: New proximal point algorithms for convex minimization. SIAM J. Optim. 2(4), 649\u2013664 (1992)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9896_CR26","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1137\/070698920","volume":"19","author":"ET Hale","year":"2008","unstructured":"Hale, E.T., Yin, W., Zhang, Y.: Fixed-point continuation for \n $$\\ell _1$$\n \n \n \n \n \u2113\n 1\n \n \n \n -minimization: methodology and convergence. SIAM J. Optim. 19(3), 1107\u20131130 (2008). doi:\n 10.1137\/070698920","journal-title":"SIAM J. Optim."},{"issue":"2","key":"9896_CR27","first-page":"251","volume":"11","author":"W Hare","year":"2004","unstructured":"Hare, W., Lewis, A.S.: Identifying active constraints via partial smoothness and prox-regularity. J Convex Anal. 11(2), 251\u2013266 (2004)","journal-title":"J Convex Anal."},{"issue":"4","key":"9896_CR28","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1109\/JSTSP.2007.910971","volume":"1","author":"SJ Kim","year":"2007","unstructured":"Kim, S.J., Koh, K., Lustig, M., Boyd, S., Gorinevsky, D.: An interior-point method for large-scale \n $$\\ell _1$$\n \n \n \n \n \u2113\n 1\n \n \n \n -regularized least squares. IEEE J. Sel. Top. Signal Process. 1(4), 606\u2013617 (2007)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"issue":"1\u20132","key":"9896_CR29","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s10107-015-0964-4","volume":"159","author":"J Liang","year":"2016","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: Convergence rates with inexact non-expansive operators. Math. Program. 159(1\u20132), 403\u2013434 (2016)","journal-title":"Math. Program."},{"key":"9896_CR30","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: Local linear convergence of forward\u2013backward under partial smoothness. In: Advances in Neural Information Processing Systems, pp. 1970\u20131978 (2014)"},{"key":"9896_CR31","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: Activity identification and local linear convergence of inertial forward\u2013backward splitting. arXiv preprint \n arXiv:1503.03703\n \n (2015)"},{"key":"9896_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-014-0523-2","author":"DA Lorenz","year":"2014","unstructured":"Lorenz, D.A., Pock, T.: An inertial forward-backward algorithm for monotone inclusions. J. Math. Imaging Vis. (2014). doi:\n 10.1007\/s10851-014-0523-2","journal-title":"J. Math. Imaging Vis."},{"issue":"6","key":"9896_CR33","doi-asserted-by":"publisher","first-page":"1182","DOI":"10.1002\/mrm.21391","volume":"58","author":"M Lustig","year":"2007","unstructured":"Lustig, M., Donoho, D., Pauly, J.M.: Sparse MRI: the application of compressed sensing for rapid MR imaging. Magn. Reson. Med. 58(6), 1182\u20131195 (2007)","journal-title":"Magn. Reson. Med."},{"issue":"1","key":"9896_CR34","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.cam.2007.07.021","volume":"219","author":"PE Maing\u00e9","year":"2008","unstructured":"Maing\u00e9, P.E.: Convergence theorems for inertial KM-type algorithms. J. Comput. Appl. Math. 219(1), 223\u2013236 (2008)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"9896_CR35","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10589-015-9802-0","volume":"64","author":"RD Monteiro","year":"2016","unstructured":"Monteiro, R.D., Ortiz, C., Svaiter, B.F.: An adaptive accelerated first-order method for convex optimization. Comput. Optim. Appl. 64(1), 31\u201373 (2016)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"9896_CR36","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0377-0427(02)00906-8","volume":"155","author":"A Moudafi","year":"2003","unstructured":"Moudafi, A., Oliny, M.: Convergence of a splitting inertial proximal method for monotone operators. J. Comput. Appl. Math. 155(2), 447\u2013454 (2003). doi:\n 10.1016\/S0377-0427(02)00906-8","journal-title":"J. Comput. Appl. Math."},{"key":"9896_CR37","first-page":"372","volume":"27","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate \n $$O(1\/k^2)$$\n \n \n \n \n O\n (\n 1\n \/\n \n k\n 2\n \n )\n \n \n \n . Soviet Math. Dokl. 27, 372\u2013376 (1983)","journal-title":"Soviet Math. Dokl."},{"key":"9896_CR38","doi-asserted-by":"publisher","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. Springer, Berlin (2004)"},{"issue":"1","key":"9896_CR39","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10107-012-0629-5","volume":"140","author":"Y Nesterov","year":"2013","unstructured":"Nesterov, Y.: Gradient methods for minimizing composite functions. Math. Program. 140(1), 125\u2013161 (2013)","journal-title":"Math. Program."},{"issue":"3","key":"9896_CR40","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1007\/s10208-013-9150-3","volume":"15","author":"B O\u2019Donoghue","year":"2015","unstructured":"O\u2019Donoghue, B., Cand\u00e8s, E.: Adaptive restart for accelerated gradient schemes. Found. Comput. Math. 15(3), 715\u2013732 (2015)","journal-title":"Found. Comput. Math."},{"issue":"4","key":"9896_CR41","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1090\/S0002-9904-1967-11761-0","volume":"73","author":"Z Opial","year":"1967","unstructured":"Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc 73(4), 591\u2013597 (1967)","journal-title":"Bull. Am. Math. Soc"},{"issue":"2","key":"9896_CR42","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/0022-247X(79)90234-8","volume":"72","author":"GB Passty","year":"1979","unstructured":"Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 72(2), 383\u2013390 (1979)","journal-title":"J. Math. Anal. Appl."},{"issue":"5","key":"9896_CR43","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0041-5553(64)90137-5","volume":"4","author":"BT Polyak","year":"1964","unstructured":"Polyak, B.T.: Some methods of speeding up the convergence of iteration methods. USSR Comput. Math. Math. Phys. 4(5), 1\u201317 (1964)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"9896_CR44","unstructured":"Polyak, B.T.: Introduction to Optimization. Optimization Software Inc. New York (1987)"},{"issue":"3","key":"9896_CR45","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1137\/120872802","volume":"6","author":"H Raguet","year":"2013","unstructured":"Raguet, H., Fadili, J., Peyr\u00e9, G.: A generalized forward-backward splitting. SIAM J. Imaging Sci. 6(3), 1199\u20131226 (2013)","journal-title":"SIAM J. Imaging Sci."},{"key":"9896_CR46","first-page":"1865","volume":"12","author":"S Shalev-Shwartz","year":"2011","unstructured":"Shalev-Shwartz, S., Tewari, A.: Stochastic methods for \n $$\\ell _1$$\n \n \n \n \n \u2113\n 1\n \n \n \n -regularized loss minimization. J. Mach. Learn. Res. 12, 1865\u20131892 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"9896_CR47","unstructured":"Su, W., Boyd, S., Cand\u00e8s, E.: A differential equation for modeling Nesterov\u2019s accelerated gradient method: theory and insights. In: Advances in Neural Information Processing Systems, pp. 2510\u20132518 (2014)"},{"issue":"1","key":"9896_CR48","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/151004549","volume":"26","author":"S Tao","year":"2016","unstructured":"Tao, S., Boley, D., Zhang, S.: Local linear convergence of ista and fista on the lasso problem. SIAM J. Optim. 26(1), 313\u2013336 (2016)","journal-title":"SIAM J. Optim."},{"key":"9896_CR49","doi-asserted-by":"publisher","first-page":"1456","DOI":"10.1214\/13-EJS815","volume":"7","author":"RJ Tibshirani","year":"2013","unstructured":"Tibshirani, R.J.: The lasso problem and uniqueness. Electron. J. Stat. 7, 1456\u20131490 (2013)","journal-title":"Electron. J. Stat."},{"key":"9896_CR50","unstructured":"Tseng, P.: On accelerated proximal gradient methods for convex\u2013concave optimization. SIAM J. Opt. (2008, submitted)"},{"issue":"6","key":"9896_CR51","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1080\/10556788.2011.591398","volume":"27","author":"Z Wen","year":"2012","unstructured":"Wen, Z., Yin, W., Zhang, H., Goldfarb, D.: On the convergence of an active-set method for \n $$\\ell _1$$\n \n \n \n \n \u2113\n 1\n \n \n \n minimization. Optim. Methods Softw. 27(6), 1127\u20131146 (2012)","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"9896_CR52","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s10957-014-0581-z","volume":"164","author":"H Zhang","year":"2015","unstructured":"Zhang, H., Yin, W., Cheng, L.: Necessary and sufficient conditions of solution uniqueness in 1-norm minimization. J. Optim. Theory Appl. 164(1), 109\u2013122 (2015)","journal-title":"J. Optim. Theory Appl."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-017-9896-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-017-9896-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-017-9896-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,4,19]],"date-time":"2017-04-19T08:29:58Z","timestamp":1492590598000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-017-9896-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,10]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["9896"],"URL":"https:\/\/doi.org\/10.1007\/s10589-017-9896-7","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,10]]}}}