MINIMIZATION OF SC1 FUNCTIONS AND THE MARATOS EFFECT

We consider the unconstrained minimization of a continuously differentiable function with semismooth gradient by line search methods; in particular we focus on the problem of the acceptance of the unit stepsize. We show that, under mild conditions, if the full search direction brings superlinear convergence, then the unit stepsize is eventually accepted so that: the Maratos effect does not occur. The relevance to this issue of a generalization of the classical second-order sufficient condition for optimality is pointed out.