A cyclic projected gradient method

作者：Setzer Simon^*; Steidl Gabriele; Morgenthaler Jan

来源：Computational Optimization and Applications, 2013, 54(2): 417-440.

DOI：10.1007/s10589-012-9525-4

• Constrained optimization
• Projected gradient methods
• Fast explicit diffusion
• Image denoising
• Sparse recovery

In recent years, convex optimization methods were successfully applied for various image processing tasks and a large number of first-order methods were designed to minimize the corresponding functionals. Interestingly, it was shown recently in Grewenig et al. (2010) that the simple idea of so-called %26quot;superstep cycles%26quot; leads to very efficient schemes for time-dependent (parabolic) image enhancement problems as well as for steady state (elliptic) image compression tasks. The %26quot;superstep cycles%26quot; approach is similar to the nonstationary (cyclic) Richardson method which has been around for over sixty years. %26lt;br%26gt;In this paper, we investigate the incorporation of superstep cycles into the projected gradient method. We show for two problems in compressive sensing and image processing, namely the LASSO approach and the Rudin-Osher-Fatemi model that the resulting simple cyclic projected gradient algorithm can numerically compare with various state-of-the-art first-order algorithms. However, due to the nonlinear projection within the algorithm convergence proofs even under restrictive assumptions on the linear operators appear to be hard. We demonstrate the difficulties by studying the simplest case of a two-cycle algorithm in a%26quot;e(2) with projections onto the Euclidean ball.

• 出版日期2013-3