Compensated Convex Transforms and Geometric Singularity Extraction from Semiconvex Functions
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 (difference of convex functions). Well-known examples of (locally) semiconcave functions include the Euclidean distance and squared distance functions. For a locally semiconvex function with general modulus, we show that `locally' a point is a singular (non-differentiable) point if and only if it is a scale -valley point, and if is a singular point, then locally the limit of the scaled valley transform exists at every point and , where is the radius of the minimal bounding sphere of the (Fr\'echet) subdifferential and is the valley transform at . Thus the limit function gives a `scale -valley landscape function' of the singular set for a locally semiconvex function , and also provides an asymptotic expansion of the upper transform when . For a locally semiconvex function with linear modulus we show that the limit of the gradient of the upper compensated convex transform exists and equals the centre of the minimal bounding sphere of , and that for a DC-function , the scale -edge transform satisfies , where and are the radii of the minimal bounding spheres of the subdifferentials and of the convex functions and at respectively.
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