An Algorithm For Minimization Of A Nondifferentiable Convex Function.

In this paper an algorithm for minimization of a nondifferentiable function is presented. The algorithm uses the Moreau-Yoshida regularization of the objective function and its second order Dini upper directional derivative. It is proved that the algorithm is well defined, as well as the convergence of the sequence of points generated by the algorithm to an optimal point. An estimate of the rate of convergence is given, too. [ABSTRACT FROM AUTHOR]