Evaluating an Element of the Clarke Generalized Jacobian of a Piecewise Differentiable Function

摘要

The (Clarke) generalized Jacobian of a locally Lipschitz continuous function is a derivative-like set-valued mapping that contains slope information. Several methods for optimization and equation solving require evaluation of generalized Jacobian elements. However, since the generalized Jacobian does not satisfy calculus rales sharply, this evaluation can be difficult. In this work, a method is presented for evaluating generalized Jacobian elements of a nonsmooth function that is expressed as a finite composition of absolute value functions and continuously differentiable functions. The method makes use of the principles of automatic differentiation and the theory of piecewise differentiable functions, and is guaranteed to be computationally tractable relative to the cost of a function evaluation.