Continuous subdifferential approximation and its construction
It is known that the lack of continuity of the Clarke subdifferential mapping of Lipschitz functions create difficulties in the study of optimization methods. In this manner, the author presents a new approach for the construction of continuous approximations of this mapping. Let \(f: \mathbb{R}^n\to \mathbb{R}\) be a locally Lipschitz function, \(\partial f\) be the Clarke subdifferential mapping. Then the convex-compact-valued mapping \(V(u,\varepsilon)\) (\(u\in\mathbb{R}^n\), \(\varepsilon>0\)) is called a continuous approximation to \(\partial f(u)\) iff \hskip 17mm (1) \(V(u,\varepsilon)\) is Hausdorff continuous with respect to \(u\), \hskip 17mm (2) \(\partial f(u)=\text{conv }V_L(u)\), where \(V_L(u)\) is generated by the upper Kuratowski limit of \(V(u,\varepsilon)\), i.e., \[ V_L(u)= \{v\mid \exists u_k\to u,\;\varepsilon_k\to+0,\;v_k\to v: v_k\in V(u_,\varepsilon_k)\}. \] Some properties of this notion are pointed out and it is shown that any uniform continuous approximation to \(\partial f\) introduced 1996 by Xu, Rubinov and Glover is a continuous approximation according to the above definition. Conversely, if \(V(u,\varepsilon)\) is a continuous approximation to \(\partial f\), then by additional assumptions, the mapping \[ Q(u,\varepsilon)= \text{conv }\bigcup\{V(u,t)\mid 0\leq t\leq\varepsilon\} \] is a uniform continuous approximation to \(\partial f\). In the second part of the paper, the author presents a method to construct a special continuous approximation to the subdifferential of a semismooth function using the notion of discrete gradients.
- On continuous approximation of the maximum-function subdifferential
- New constructions for local approximation of Lipschitz functions. I.
- Continuous subdifferential approximations and their applications
- On the qualitative approximation of Lipschitzian functions.
- Unsupervised and supervised data classification via nonsmooth and global optimization (with comments and rejoinder)
- Subdifferentiability and Lipschitz continuity in experimental design problems
- Continuation method for \alpha -sublinear mappings
- Continuous exterior subdifferentials and their application to optimizing local Lipschitz-continuous functions
- The Minimization of Semicontinuous Functions: Mollifier Subgradients
- Continuous approximations to generalized jacobians
- Differentiation in logical form
- scientific article; zbMATH DE number 2217301 (Why is no real title available?)
- Approximating Subdifferentials by Random Sampling of Gradients
- New constructions for local approximation of Lipschitz functions. II
- Approximating Clarke's subgradients of semismooth functions by divided differences
- The approximate and the Clarke subdifferentials can be different everywhere
This page was built for publication: Continuous subdifferential approximation and its construction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1267796)
