1: \begin{abstract}

2: {\small We study the convergence of general abstract descent methods applied to a lower semicontinuous nonconvex function $f$ that satisfies the Kurdyka-\L ojasiewicz inequality in a Hilbert space. We prove that any precompact sequence converges to a critical point of $f$ and obtain new  convergence rates both for the values and the iterates. The analysis covers alternating versions of the forward-backward method with variable metric and relative errors. As an example, a nonsmooth and nonconvex version of the Levenberg-Marquardt algorithm is detailled.}

3: 

4: \vspace{0.5cm}

5: 

6: \paragraph{\textbf{Key words}:} Nonconvex and nonsmooth optimization ; Kurdyka-\L ojasiewicz inequality ; Descent methods ; Convergence rates ; Variable metric ; Gauss-Seidel method ; Newton-like method.

7: 

8: \vspace{0.5cm}

9: 

10: \paragraph{\textbf{AMS subject classification}} 49M37, 65K10, 90C26, 90C30

11: 

12: \vspace{0.5cm}

13: 

14: \noindent\hrulefill

15: 

16: \vspace{0.2cm}

17: 

18: \noindent {The second and third authors are partly supported by Conicyt Anillo Project ACT-1106, ECOS-Conicyt Project C13E03 and Millenium Nucleus ICM/FIC P10-024F. The third author is also partly supported by FONDECYT Grant 1140829 and Basal Project CMM Universidad de Chile.}

19: 

20: \vspace{0cm}

21: 

22: \noindent\hrulefill

23: 

24: \vspace{0.5cm}

25: 

26: \noindent {P. Frankel  \& G. Garrigos\\

27: Institut de Math\'ematiques et Mod\'elisation de Montpellier, UMR 5149 CNRS.\\

28: Universit\'e Montpellier 2, Place Eug\`ene Bataillon, 34095 Montpellier cedex 5, France.\\

29: \textit{Email:} p.frankel30@orange.fr, guillaume.garrigos@gmail.com}

30: 

31: \vspace{0.5cm}

32: 

33: 

34: \noindent {G. Garrigos \& J. Peypouquet\\

35: Departamento de Matem\'atica \& AM2V.\\

36: Universidad T\'ecnica Federico Santa Mar\'\i a, Avenida  Espa\~na 1680, Valpara\'\i so, Chile.\\

37: \textit{Email:} guillaume.garrigos@gmail.com, juan.peypouquet@usm.cl}

38: 

39: \vspace{0.5cm}

40: 

41: \noindent {\tiny Submitted: 11 November 2013.}

42: 

43: \end{abstract}

44: