English

Compensated Convex Transforms and Geometric Singularity Extraction from Semiconvex Functions

Optimization and Control 2016-10-06 v1

Abstract

We apply upper and lower compensated convex transforms, which are `tight' one-sided approximations of a given function, to the extraction of fine geometric singularities from semiconvex/semiconcave functions and DC-functions in Rn\mathbb{R}^n (difference of convex functions). Well-known examples of (locally) semiconcave functions include the Euclidean distance and squared distance functions. For a locally semiconvex function ff with general modulus, we show that `locally' a point is a singular (non-differentiable) point if and only if it is a scale 11-valley point, and if xx is a singular point, then locally the limit of the scaled valley transform exists at every point xx and limλλVλ(f)(x)=rx2/4 \lim_{\lambda\to \infty}\lambda V_\lambda (f)(x)=r_x^2/4, where rxr_x is the radius of the minimal bounding sphere of the (Fr\'echet) subdifferential f(x)\partial_- f(x) and Vλ(f)(x)V_\lambda (f)(x) is the valley transform at xx. Thus the limit function V(f)(x):=limλ+λVλ(f)(x)=rx2/4\mathcal{V}_\infty(f)(x):=\lim_{\lambda\to+\infty}\lambda V_\lambda (f)(x)=r_x^2/4 gives a `scale 11-valley landscape function' of the singular set for a locally semiconvex function ff, and also provides an asymptotic expansion of the upper transform Cλu(f)(x)C^u_\lambda(f)(x) when λ\lambda \to \infty. For a locally semiconvex function ff with linear modulus we show that the limit of the gradient of the upper compensated convex transform limλ+Cλu(f)(x)\lim_{\lambda\to+\infty}\nabla C^u_\lambda(f)(x) exists and equals the centre of the minimal bounding sphere of f(x\partial_- f(x, and that for a DC-function f=ghf=g-h, the scale 11-edge transform satisfies lim infλ+λEλ(f)(x)(rg,xrh,x)2/4\liminf_{\lambda\to+\infty}\lambda E_\lambda (f)(x)\geq (r_{g,x}-r_{h,x})^2/4, where rg,xr_{g,x} and rh,xr_{h,x} are the radii of the minimal bounding spheres of the subdifferentials g\partial_- g and h\partial_- h of the convex functions gg and hh at xx respectively.

Keywords

Cite

@article{arxiv.1610.01451,
  title  = {Compensated Convex Transforms and Geometric Singularity Extraction from Semiconvex Functions},
  author = {Kewei Zhang and Elaine Crooks and Antonio Orlando},
  journal= {arXiv preprint arXiv:1610.01451},
  year   = {2016}
}

Comments

A Chinese version of the material in this manuscript has been published in Zhang, Kewei, Crooks, Elaine and Orlando, Antonio, Compensated convex transforms and geometric singularity extraction from semiconvex functions (in Chinese), Sci. Sin. Math., 46 (2016) 747-768, doi: 10.1360/N012015-00339

R2 v1 2026-06-22T16:11:36.087Z