{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T14:54:50Z","timestamp":1772636090034,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,1,31]],"date-time":"2018-01-31T00:00:00Z","timestamp":1517356800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"PGMO","award":["advanced non-smooth optimization methods for stochastic programming"],"award-info":[{"award-number":["advanced non-smooth optimization methods for stochastic programming"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s10957-018-1226-4","type":"journal-article","created":{"date-parts":[[2018,1,31]],"date-time":"2018-01-31T20:49:36Z","timestamp":1517431776000},"page":"688-710","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["On the Proximal Gradient Algorithm with Alternated Inertia"],"prefix":"10.1007","volume":"176","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2537-380X","authenticated-orcid":false,"given":"Franck","family":"Iutzeler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e9r\u00f4me","family":"Malick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,31]]},"reference":[{"issue":"3","key":"1226_CR1","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1109\/83.661182","volume":"7","author":"A Chambolle","year":"1998","unstructured":"Chambolle, A., De Vore, R.A., Lee, N.Y., Lucier, B.J.: Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage. IEEE Trans. Image Process. 7(3), 319\u2013335 (1998)","journal-title":"IEEE Trans. Image Process."},{"issue":"11","key":"1226_CR2","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I Daubechies","year":"2004","unstructured":"Daubechies, I., Defrise, M., De Mol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Communications on pure and applied mathematics 57(11), 1413\u20131457 (2004)","journal-title":"Communications on pure and applied mathematics"},{"issue":"3","key":"1226_CR3","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 $$\\ell _{1}$$ \u2113 1 -minimization: methodology and convergence. SIAM J. Optim. 19(3), 1107\u20131130 (2008)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1226_CR4","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1137\/S1052623403427859","volume":"14","author":"F Alvarez","year":"2004","unstructured":"Alvarez, F.: Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in hilbert space. SIAM Journal on Optim. 14(3), 773\u2013782 (2004)","journal-title":"SIAM Journal on Optim."},{"issue":"2","key":"1226_CR5","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s10851-014-0523-2","volume":"51","author":"D Lorenz","year":"2014","unstructured":"Lorenz, D., Pock, T.: An inertial forward\u2013backward algorithm for monotone inclusions. J. Math. Imag. Vis. 51(2), 311\u2013325 (2014)","journal-title":"J. Math. Imag. Vis."},{"issue":"3","key":"1226_CR6","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 \u201cfast iterative shrinkage\/thresholding algorithm\u201d. J. Optim. Theory Appl. 166(3), 968\u2013982 (2015)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"1226_CR7","doi-asserted-by":"publisher","first-page":"2408","DOI":"10.1137\/140994964","volume":"25","author":"JF Aujol","year":"2015","unstructured":"Aujol, J.F., Dossal, C.: Stability of over-relaxations for the forward-backward algorithm, application to fista. SIAM J. Optim. 25(4), 2408\u20132433 (2015)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1226_CR8","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 $$1\/k^2$$ 1 \/ k 2 . SIAM J. Optim. 26(3), 1824\u20131834 (2016)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1226_CR9","first-page":"372","volume":"27","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate o (1\/k2). Sov. Math. Dokl. 27(2), 372\u2013376 (1983)","journal-title":"Sov. Math. Dokl."},{"issue":"4","key":"1226_CR10","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":"1","key":"1226_CR11","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. Imag. Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imag. Sci."},{"issue":"1","key":"1226_CR12","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"Y Nesterov","year":"2005","unstructured":"Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. 103(1), 127\u2013152 (2005)","journal-title":"Math. Program."},{"issue":"1","key":"1226_CR13","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":"11","key":"1226_CR14","doi-asserted-by":"publisher","first-page":"2419","DOI":"10.1109\/TIP.2009.2028250","volume":"18","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Trans. Image Process. 18(11), 2419\u20132434 (2009)","journal-title":"IEEE Trans. Image Process."},{"key":"1226_CR15","unstructured":"Malitsky, Y., Pock, T.: A first-order primal-dual algorithm with linesearch. arXiv preprint arXiv:1608.08883 (2016)"},{"issue":"2","key":"1226_CR16","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF01585170","volume":"62","author":"R Correa","year":"1993","unstructured":"Correa, R., Lemar\u00e9chal, C.: Convergence of some algorithms for convex minimization. Math. Program. 62(2), 261\u2013275 (1993)","journal-title":"Math. Program."},{"issue":"12","key":"1226_CR17","doi-asserted-by":"publisher","first-page":"2992","DOI":"10.1109\/TIP.2007.909319","volume":"16","author":"JM Bioucas-Dias","year":"2007","unstructured":"Bioucas-Dias, J.M., Figueiredo, M.A.: A new twist: two-step iterative shrinkage\/thresholding algorithms for image restoration. IEEE Trans. Image Process. 16(12), 2992\u20133004 (2007)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"1226_CR18","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1007\/s10589-012-9461-3","volume":"53","author":"M Fuentes","year":"2012","unstructured":"Fuentes, M., Malick, J., Lemar\u00e9chal, C.: Descentwise inexact proximal algorithms for smooth optimization. Comput. Optim. Appl. 53(3), 755\u2013769 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"1226_CR19","unstructured":"Li, H., Lin, Z.: Accelerated proximal gradient methods for nonconvex programming. In: Advances in neural information processing systems, pp. 379\u2013387 (2015)"},{"issue":"3","key":"1226_CR20","doi-asserted-by":"publisher","first-page":"241","DOI":"10.19139\/124","volume":"3","author":"Z Mu","year":"2015","unstructured":"Mu, Z., Peng, Y.: A note on the inertial proximal point method. Stat. Optim. Inf. Comput. 3(3), 241\u2013248 (2015)","journal-title":"Stat. Optim. Inf. Comput."},{"key":"1226_CR21","doi-asserted-by":"crossref","unstructured":"Iutzeler, F., Hendrickx, J.M.: A generic linear rate acceleration of optimization algorithms via relaxation and inertia. arXiv preprint arXiv:1603.05398 (2016)","DOI":"10.1080\/10556788.2017.1396601"},{"key":"1226_CR22","volume-title":"Convex Analysis and Minimization Algorithms","author":"JB Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms, vol. 2. Springer, Heidelberg (1993)"},{"key":"1226_CR23","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, Berlin (2011)"},{"key":"1226_CR24","doi-asserted-by":"crossref","unstructured":"Bolte, J., Nguyen, T.P., Peypouquet, J., Suter, B.W.: From error bounds to the complexity of first-order descent methods for convex functions. Math. Program. 165(2), 471\u2013507 (2017)","DOI":"10.1007\/s10107-016-1091-6"},{"key":"1226_CR25","unstructured":"NGuyen, T.P.: Kurdyka-lojasiewicz and convexity: algorithms and applications. Ph.D. thesis, Toulouse University (2017)"},{"key":"1226_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998)"},{"issue":"4","key":"1226_CR27","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1137\/050644641","volume":"17","author":"J Bolte","year":"2007","unstructured":"Bolte, J., Daniilidis, A., Lewis, A.: The \u0141ojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17(4), 1205\u20131223 (2007)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1226_CR28","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10107-007-0133-5","volume":"116","author":"H Attouch","year":"2009","unstructured":"Attouch, H., Bolte, J.: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features. Math. Program. 116(1), 5\u201316 (2009)","journal-title":"Math. Program."},{"issue":"3","key":"1226_CR29","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1007\/s10957-014-0642-3","volume":"165","author":"P Frankel","year":"2015","unstructured":"Frankel, P., Garrigos, G., Peypouquet, J.: Splitting methods with variable metric for kurdyka-\u0142ojasiewicz functions and general convergence rates. J. Optim. Theory Appl. 165(3), 874\u2013900 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"1226_CR30","doi-asserted-by":"crossref","unstructured":"Karimi, H., Nutini, J., Schmidt, M.: Linear convergence of gradient and proximal-gradient methods under the polyak-\u0142ojasiewicz condition. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 795\u2013811 (2016)","DOI":"10.1007\/978-3-319-46128-1_50"},{"issue":"2","key":"1226_CR31","doi-asserted-by":"publisher","first-page":"1388","DOI":"10.1137\/130942954","volume":"7","author":"P Ochs","year":"2014","unstructured":"Ochs, P., Chen, Y., Brox, T., Pock, T.: ipiano: Inertial proximal algorithm for nonconvex optimization. SIAM J. Imag. Sci. 7(2), 1388\u20131419 (2014)","journal-title":"SIAM J. Imag. Sci."},{"key":"1226_CR32","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: A multi-step inertial forward-backward splitting method for non-convex optimization. In: Lee, D.D., Sugiyama, M., Luxburg, U.V., Guyon, I., Garnett, R. (eds.) Advances in Neural Information Processing Systems, pp. 4035\u20134043. Curran Associates, Inc. (2016)"},{"key":"1226_CR33","doi-asserted-by":"crossref","unstructured":"Chartrand, R., Yin, W.: Nonconvex sparse regularization and splitting algorithms. In: Glowinski, R., Osher, S.J., Yin, W. (eds.) Splitting Methods in Communication, Imaging, Science, and Engineering, pp. 237\u2013249. Springer (2016)","DOI":"10.1007\/978-3-319-41589-5_7"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-018-1226-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-1226-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-1226-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T18:03:55Z","timestamp":1660413835000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-018-1226-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,31]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["1226"],"URL":"https:\/\/doi.org\/10.1007\/s10957-018-1226-4","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,31]]},"assertion":[{"value":"28 July 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}