iPiano
iPiano: inertial proximal algorithm for nonconvex optimization. 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-Łojasiewicz 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
Keywords for this software
References in zbMATH (referenced in 60 articles , 1 standard article )
Showing results 41 to 60 of 60.
Sorted by year (- Zeng, Chao; Wu, Chunlin: On the edge recovery property of nonconvex nonsmooth regularization in image restoration (2018)
- Abergel, Rémy; Moisan, Lionel: The Shannon total variation (2017)
- Antoine, Xavier; Besse, Christophe; Duboscq, Romain; Rispoli, Vittorio: Acceleration of the imaginary time method for spectrally computing the stationary states of Gross-Pitaevskii equations (2017)
- Bonettini, S.; Loris, I.; Porta, F.; Prato, M.; Rebegoldi, S.: On the convergence of a linesearch based proximal-gradient method for nonconvex optimization (2017)
- Feng, Wensen; Chen, Yunjin: Speckle reduction with trained nonlinear diffusion filtering (2017)
- Gaviraghi, Beatrice; Annunziato, Mario; Borzì, Alfio: A Fokker-Planck based approach to control jump processes (2017)
- Jiang, Dandan: A multi-parameter regularization model for deblurring images corrupted by impulsive noise (2017)
- Stella, Lorenzo; Themelis, Andreas; Patrinos, Panagiotis: Forward-backward quasi-Newton methods for nonsmooth optimization problems (2017)
- Sun, Tao; Jiang, Hao; Cheng, Lizhi: Global convergence of proximal iteratively reweighted algorithm (2017)
- Wu, Zhongming; Li, Min; Wang, David Z. W.; Han, Deren: A symmetric alternating direction method of multipliers for separable nonconvex minimization problems (2017)
- Bonettini, S.; Porta, F.; Ruggiero, V.: A variable metric forward-backward method with extrapolation (2016)
- Boţ, Radu Ioan; Csetnek, Ernö Robert: An inertial Tseng’s type proximal algorithm for nonsmooth and nonconvex optimization problems (2016)
- Feng, Wensen; Qiao, Hong; Chen, Yunjin: Poisson noise reduction with higher-order natural image prior model (2016)
- Perrone, Daniele; Favaro, Paolo: A logarithmic image prior for blind deconvolution (2016)
- Plonka, Gerlind; Hoffmann, Sebastian; Weickert, Joachim: Pseudo-inverses of difference matrices and their application to sparse signal approximation (2016)
- Pock, Thomas; Sabach, Shoham: Inertial proximal alternating linearized minimization (iPALM) for nonconvex and nonsmooth problems (2016)
- Bégout, Pascal; Bolte, Jérôme; Jendoubi, Mohamed Ali: On damped second-order gradient systems (2015)
- Möllenhoff, Thomas; Strekalovskiy, Evgeny; Moeller, Michael; Cremers, Daniel: The primal-dual hybrid gradient method for semiconvex splittings (2015)
- Ochs, Peter; Brox, Thomas; Pock, Thomas: iPiasco: inertial proximal algorithm for strongly convex optimization (2015)
- Ochs, Peter; Chen, Yunjin; Brox, Thomas; Pock, Thomas: iPiano: inertial proximal algorithm for nonconvex optimization (2014)