1: \begin{abstract}

2:   This paper is concerned with a class of nonmonotone descent methods for minimizing

3:   a proper lower semicontinuous KL function $\Phi$, which generates a sequence 

4:   satisfying a nonmonotone decrease condition and a relative error tolerance. 

5:   Under suitable assumptions, we prove that the whole sequence converges to a limiting 

6:   critical point of $\Phi$ and, when $\Phi$ is a KL function of exponent $\theta\in[0,1)$, 

7:   the convergence admits a linear rate if $\theta\in[0,1/2]$ and a sublinear rate 

8:   associated to $\theta$ if $\theta\in(1/2,1)$. The required assumptions are shown 

9:   to be sufficient and necessary if $\Phi$ is also weakly convex on 

10:   a neighborhood of stationary point set. Our results resolve the convergence 

11:   problem on the iterate sequence generated by a class of nonmonotone line search 

12:   algorithms for nonconvex and nonsmooth problems, and also extend the convergence 

13:   results of monotone descent methods for KL optimization problems.

14:   As the applications, we achieve the convergence of the iterate sequence for the nonmonotone

15:   line search proximal gradient method with extrapolation and the nonmonotone line search proximal alternating minimization method with extrapolation. Numerical experiments

16:   are conducted for zero-norm and column $\ell_{2,0}$-norm regularized problems 

17:   to validate their efficiency.

18:  \end{abstract}

19: