English

A universal bound on the variations of bounded convex functions

Optimization and Control 2015-03-18 v2

Abstract

Given a convex set CC in a real vector space EE and two points x,yCx,y\in C, we investivate which are the possible values for the variation f(y)f(x)f(y)-f(x), where f:C[m,M]f:C\longrightarrow [m,M] is a bounded convex function. We then rewrite the bounds in terms of the Funk weak metric, which will imply that a bounded convex function is Lipschitz-continuous with respect to the Thompson and Hilbert metrics. The bounds are also proved to be optimal. We also exhibit the maximal subdifferential of a bounded convex function at a given point xCx\in C.

Keywords

Cite

@article{arxiv.1401.2104,
  title  = {A universal bound on the variations of bounded convex functions},
  author = {Joon Kwon},
  journal= {arXiv preprint arXiv:1401.2104},
  year   = {2015}
}
R2 v1 2026-06-22T02:42:20.580Z