### Abstract

We consider the minimization of a function G defined on RN , 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–Łojasiewicz 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.

Original language | English |
---|---|

Pages (from-to) | 107–132 |

Number of pages | 26 |

Journal | Journal of Optimization Theory and Applications |

Volume | 162 |

Issue number | 1 |

DOIs | |

Publication status | Published - Jul 2014 |

## Fingerprint Dive into the research topics of 'Variable Metric Forward–Backward Algorithm for Minimizing the Sum of a Differentiable Function and a Convex Function'. Together they form a unique fingerprint.

## Profiles

## Audrey Repetti

- School of Engineering & Physical Sciences - Assistant Professor
- School of Mathematical & Computer Sciences - Assistant Professor
- School of Engineering & Physical Sciences, Institute of Sensors, Signals & Systems - Assistant Professor
- School of Mathematical & Computer Sciences, Actuarial Mathematics & Statistics - Assistant Professor

Person: Academic (Research & Teaching)

## Cite this

Chouzenoux, E., Pesquet, J-C., & Repetti, A. (2014). Variable Metric Forward–Backward Algorithm for Minimizing the Sum of a Differentiable Function and a Convex Function.

*Journal of Optimization Theory and Applications*,*162*(1), 107–132. https://doi.org/10.1007/s10957-013-0465-7