Journal
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
Volume 162, Issue 1, Pages 107-132Publisher
SPRINGER/PLENUM PUBLISHERS
DOI: 10.1007/s10957-013-0465-7
Keywords
Nonconvex optimization; Nonsmooth optimization; Majorize-Minimize algorithms; Forward-Backward algorithm; Image reconstruction; Proximity operator
Ask authors/readers for more resources
We consider the minimization of a function G defined on , which is the sum of a (not necessarily convex) differentiable function and a (not necessarily differentiable) convex function. Moreover, we assume that G satisfies the Kurdyka-Aojasiewicz property. Such a problem can be solved with the Forward-Backward algorithm. However, the latter algorithm may suffer from slow convergence. We propose an acceleration strategy based on the use of variable metrics and of the Majorize-Minimize principle. We give conditions under which the sequence generated by the resulting Variable Metric Forward-Backward algorithm converges to a critical point of G. Numerical results illustrate the performance of the proposed algorithm in an image reconstruction application.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available