Clarke Generalized Derivative
   HOME

TheInfoList



OR:

In mathematics, the Clarke generalized derivatives are types generalized of
derivative In mathematics, the derivative is a fundamental tool that quantifies the sensitivity to change of a function's output with respect to its input. The derivative of a function of a single variable at a chosen input value, when it exists, is t ...
s that allow for the differentiation of nonsmooth functions. The Clarke derivatives were introduced by Francis Clarke in 1975.


Definitions

For a locally Lipschitz continuous function f: \mathbb^ \rightarrow \mathbb, the ''Clarke generalized directional derivative'' of f at x \in \mathbb^n in the direction v \in \mathbb^n is defined as f^ (x, v)= \limsup_ \frac, where \limsup denotes the limit supremum. Then, using the above definition of f^, the ''Clarke generalized gradient'' of f at x (also called the ''Clarke
subdifferential In mathematics, the subderivative (or subgradient) generalizes the derivative to convex functions which are not necessarily Differentiable function, differentiable. The set of subderivatives at a point is called the subdifferential at that point. ...
'') is given as inner product In mathematics, an inner product space (or, rarely, a Hausdorff pre-Hilbert space) is a real vector space or a complex vector space with an operation called an inner product. The inner product of two vectors in the space is a scalar, ofte ...
of vectors in \mathbb. Note that the Clarke generalized gradient is set-valued—that is, at each x \in \mathbb^n, the function value \partial^\! f(x) is a set. More generally, given a Banach space X and a subset Y \subset X, the Clarke generalized directional derivative and generalized gradients are defined as above for a locally Lipschitz continuous function f : Y \to \mathbb.


See also

* Subgradient method — Class of optimization methods for nonsmooth functions. *
Subderivative In mathematics, the subderivative (or subgradient) generalizes the derivative to convex functions which are not necessarily differentiable. The set of subderivatives at a point is called the subdifferential at that point. Subderivatives arise in c ...


References

* * {{cite book , author1=Clarke, F. H., author2=Ledyaev, Yu. S., author3=Stern, R. J., author4=Wolenski, R. R. , date= 1998 , title=Nonsmooth Analysis and Control Theory , publisher=Springer , series=Graduate Texts in Mathematics , volume=178 , url=http://link.springer.com/10.1007/b97650 , doi=10.1007/b97650 , isbn=978-0-387-98336-3 Generalizations of the derivative Convex optimization