1: \begin{abstract}

2: This paper is devoted to a detailed convergence analysis of the method of codifferential descent (MCD) developed by

3: professor V.F. Demyanov for solving a large class of nonsmooth nonconvex optimization problems. We propose a

4: generalization of the MCD that is more suitable for applications than the original method, and that utilizes only a part

5: of a codifferential on every iteration, which allows one to reduce the overall complexity of the method. With the use of

6: some general results on uniformly codifferentiable functions obtained in this paper, we prove the global convergence of

7: the generalized MCD in the infinite dimensional case. Also, we propose and analyse a quadratic regularization of the

8: MCD, which is the first general method for minimizing a codifferentiable function over a convex set. Apart from

9: convergence analysis, we also discuss the robustness of the MCD with respect to computational errors, possible step size

10: rules, and a choice of parameters of the algorithm. In the end of the paper we estimate the rate of convergence

11: of the MCD for a class of nonsmooth nonconvex functions that arise, in particular, in cluster analysis. We prove

12: that under some general assumptions the method converges with linear rate, and it convergence quadratically, provided a

13: certain first order sufficient optimality condition holds true.

14: \end{abstract}

15: