New constructions for local approximation of Lipschitz functions. I. (Q1395854)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New constructions for local approximation of Lipschitz functions. I. |
scientific article |
Statements
New constructions for local approximation of Lipschitz functions. I. (English)
0 references
1 July 2003
0 references
The author presents a new generalized subdifferential notion for Lipschitz functions: \(\mathbb{R}^n\to \mathbb{R}\). Based on the set \(\eta(_0)\) of smooth curves \(r(x_0, \alpha, g)\) which converges (for \(\alpha\to +0\)) against \(x_0\) from the direction \(g\) and on the averages of the gradients \(\nabla f(r(\cdot))\) along these curves he introduces the set \[ \begin{gathered} Df(x_0)= \text{conv}\Biggl\{v\in \mathbb{R}^n\mid\exists g\in \mathbb{R}^n,\,\| g\|= 1,\,\exists r(x_0,\cdot, g)\in \eta(x_0),\, \exists\alpha_k\to +0:\\ v= \lim_{k\to \infty}\,{1\over\alpha_k} \int^{\alpha_k}_0\nabla f(r(x_0, \alpha, g))\,d\alpha\Biggr\}.\end{gathered} \] It is shown that \(Df(x_0)\) is a closed bounded set which is contained in the Clarke subdifferential \(\partial_{Cl}f(x_0)\) and it fulfills the relation \[ \sup_{\overline g\to g,r(x_0, \alpha,\overline g)\in \eta(x_0), \alpha\to +0} {f(r(x_0, \alpha,\overline g))- f(x_0)\over \alpha}= \max_{v\in Df(x_0)}\, (v,g)\;\;\forall g\in\mathbb{R}^n. \] Moreover, if \(f\) is differentiable then \(Df(x_0)= \{\nabla f(x_0)\}\) and if \(f\) is a d.c.-function (i.e., \(f\) is represented as the difference of two convex functions \(f_1\) and \(f_2\)) then \[ \partial f_1(x_0)- \partial f_2(x_0)\subset Df(x_0)= \partial_{Cl}f(x_0). \] In comparison with these notions it is shown that \[ \begin{gathered} \partial_{Cl}f(x_0)= \text{conv}\Biggl\{v\in \mathbb{R}^n\mid\exists g\in \mathbb{R}^n,\,\| g\|= 1,\,\exists r(x_0,\cdot, g)\in \eta(x_0),\,\exists\alpha_k\to +0,\\ \exists h_m\to 0: v= \lim_{k,m\to \infty}\, {1\over\alpha_k} \int^{\alpha_k}_0\nabla f(r(x_0+ h_m, \alpha, g))\,d\alpha\Biggr\}.\end{gathered} \]
0 references
Lipschitz functions
0 references
upper and lower semicontinuity
0 references
Lipschitz set-valued mappings
0 references
normal cones
0 references
directional derivatives
0 references
approximation of Lipschitz functions
0 references
Clarke subdifferential
0 references