A Novel Forward-Backward Algorithm for Solving Convex Minimization Problem in Hilbert Spaces

• Main Authors: Suthep Suantai, Kunrada Kankam, Prasit Cholamjiak
• Format: Article
• Language: English
• Published: MDPI AG 2020-01-01
• Series: Mathematics
• Subjects: convex minimization problem; forward-backward splitting method; hilbert space; line search
• Online Access: https://www.mdpi.com/2227-7390/8/1/42

In this work, we aim to investigate the convex minimization problem of the sum of two objective functions. This optimization problem includes, in particular, image reconstruction and signal recovery. We then propose a new modified forward-backward splitting method without the assumption of the Lipschitz continuity of the gradient of functions by using the line search procedures. It is shown that the sequence generated by the proposed algorithm weakly converges to minimizers of the sum of two convex functions. We also provide some applications of the proposed method to compressed sensing in the frequency domain. The numerical reports show that our method has a better convergence behavior than other methods in terms of the number of iterations and CPU time. Moreover, the numerical results of the comparative analysis are also discussed to show the optimal choice of parameters in the line search.