Approximate versions of proximal iteratively reweighted algorithms including an extended IP-ICMM for signal and image processing problems

摘要

Iteratively reweighted algorithms are popular methods for solving nonconvex unconstrained minimization problems. Applications are notably mathematical models in image processing or signal processing. They often have a convex subproblem and do not have closed form solutions in general. In this paper, we propose approximate versions of proximal iteratively reweighted algorithms for nonconvex and nonsmooth unconstrained minimization problems. Specifically, we can achieve an approximate solution for the subproblem by applying a computable inexact stopping rule. The convergence of our method is proved based on an inexact unified framework. Numerical applications for image deblurring or denoising problems validate the effectiveness of the proposed algorithms. (C) 2020 Elsevier B.V. All rights reserved.