Full text is hosted by Heldermann Verlag and may request subscriber credentials.
Abstract
A function f is approximately convex if f(αx+(1−α)y)≤αf(x)+(1−α)f(y)+R(α,∥x−y∥), for x,y∈domf, α∈[0,1] and for a respective perturbation term R. If the above inequality is assumed only for α=21, then the function f is called Jensen approximately convex.\par The relation between Jensen approximate convexity and approximate convexity has been investigated in many papers, in particular for semiconcave functions [see P. Cannarsa and C. Sinestrari, "Semiconcave Functions, Hamilton-Jacobi Equations, and Optimal Control", Birkh\"{a}user, Boston 2004]. We improve an estimation involved in such relation in the above-mentionded book and show that our result is sharp.
Author information
Contact details are reproduced from the original publication and may be historical.
JT
Jacek Tabor
Institute of Computer Science, Jagiellonian University, Lojasiewicza 6, 30-348 Kraków, Poland