{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T22:25:36Z","timestamp":1792794336552,"version":"4.5.0"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>In this paper we study an algorithm for solving a minimization problem composed of a differentiable (possibly nonconvex) and a convex (possibly nondifferentiable) function. The algorithm iPiano combines forward-backward splitting with an inertial force. It can be seen as a nonsmooth split version of the Heavy-ball method from Polyak. A rigorous analysis of the algorithm for the proposed class of problems yields global convergence of the function values and the arguments. This makes the algorithm robust for usage on nonconvex problems. The convergence result is obtained based on the Kurdyka--\u0141ojasiewicz inequality. This is a very weak restriction, which was used to prove convergence for several other gradient methods. First, an abstract convergence theorem for a generic algorithm is proved, and then iPiano is shown to satisfy the requirements of this theorem. Furthermore, a convergence rate is established for the general problem class. We demonstrate iPiano on computer vision problems---image denoising with learned priors and diffusion based image compression.<\/jats:p>","DOI":"10.1137\/130942954","type":"journal-article","created":{"date-parts":[[2014,6,17]],"date-time":"2014-06-17T13:02:15Z","timestamp":1403010135000},"page":"1388-1419","source":"Crossref","is-referenced-by-count":370,"title":["iPiano: Inertial Proximal Algorithm for Nonconvex Optimization"],"prefix":"10.1137","volume":"7","author":[{"given":"Peter","family":"Ochs","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunjin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Brox","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Pock","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2014,6,17]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623403427859"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011253113155"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-007-0133-5"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0449"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0484-9"},{"key":"atypb6","doi-asserted-by":"crossref","unstructured":"H. H. Bauschke and P. L. Combettes,<i>Convex Analysis and Monotone Operator Theory in Hilbert Spaces<\/i> CMS Books Math., Springer, New York, 2011.","DOI":"10.1007\/978-1-4419-9467-7"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"atypb8","unstructured":"D. P. Bertsekas,<i>Nonlinear Programming<\/i> 2nd ed., Athena Scientific, Cambridge, MA, 1999."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/BF00131148"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-09-05048-X"},{"key":"atypb11","unstructured":"K. Bredies and D. A. Lorenz,<i>Minimization of Non-smooth, Non-convex Functionals by Iterative Thresholding<\/i> preprint, available online at http:\/\/www.uni-graz.at\/ bredies\/publications.html, 2009."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-010-0251-1"},{"key":"atypb13","first-page":"271","author":"Chen Y.J.","year":"2013","journal-title":"Berlin"},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"E. Chouzenoux, J.C. Pesquet, and A. Repetti,<i>Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function<\/i> J. Optim. Theory Appl., 2013, available online at http:\/\/link.springer.com\/article\/10.1007\/s10957-013-0465-7.","DOI":"10.1007\/s10957-013-0465-7"},{"key":"atypb15","first-page":"185","author":"Combettes P. L.","year":"2011","journal-title":"New York"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/050626090"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0653-0"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581204"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1080\/00207728108963798"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-008-0087-0"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767596"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1964-11178-2"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/100814494"},{"key":"atypb24","first-page":"151","author":"Hoeltgen L.","year":"2013","journal-title":"Sweden"},{"key":"atypb25","first-page":"541","author":"Huang J.","year":"1999","journal-title":"CO"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.5802\/aif.1638"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(66)90114-5"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/0716071"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01589116"},{"key":"atypb30","first-page":"87","author":"S","year":"1963","journal-title":"Paris"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.5802\/aif.1384"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.08.004"},{"key":"atypb33","first-page":"26","author":"Mainberger M.","year":"2011","journal-title":"Israel"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(02)00906-8"},{"key":"atypb35","doi-asserted-by":"crossref","unstructured":"Y. Nesterov,<i>Introductory Lectures on Convex Optimization: A Basic Course<\/i> Appl. Optim. 87, Kluwer Academic Publishers, Boston, MA, 2004.","DOI":"10.1007\/978-1-4419-8853-9"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0629-5"},{"key":"atypb37","first-page":"1762","author":"Pock T.","year":"2011","journal-title":"Spain"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(64)90137-5"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/0314056"},{"key":"atypb40","doi-asserted-by":"crossref","unstructured":"R. T. Rockafellar,<i>Variational Analysis<\/i> Grundlehren Math. Wiss. 317, Springer, Berlin, Heidelberg, 1998.","DOI":"10.1007\/978-3-642-02431-3"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0197-6"},{"key":"atypb42","first-page":"452","author":"Schmaltz C.","year":"2009","journal-title":"Germany"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022602123316"},{"key":"atypb44","first-page":"539","author":"Sra S.","year":"2012","journal-title":"NV"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1007\/BF01128757"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130942954","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:20:51Z","timestamp":1787322051000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/130942954"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1137\/130942954"],"URL":"https:\/\/doi.org\/10.1137\/130942954","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]}}}