Optimality estimations for approximately midconvex functions (Q623408)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Optimality estimations for approximately midconvex functions |
scientific article; zbMATH DE number 5851462
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimality estimations for approximately midconvex functions |
scientific article; zbMATH DE number 5851462 |
Statements
Optimality estimations for approximately midconvex functions (English)
0 references
14 February 2011
0 references
Let \(X\) be a normed space, \(V\) a convex subset of \(X,\) \(\varepsilon \geq 0\) and \(p\geq 0\) be fixed. A function \(f:V\rightarrow \mathbb{R}\) is called \((\varepsilon,p)\)-midconvex if \[ f\left( \frac{x+y}{2}\right) \leq \frac{f(x)+f(y)}{2}+\varepsilon \left\| x-y\right\| ^{p}\quad \text{for }x,y\in V. \] It is known that if \(f:V\rightarrow \mathbb{R}\) is \((\varepsilon,p)\)-midconvex and locally bounded above at every point of \(V\) then \[ f(tx+(1-t)y)\leq tf(x)+(1-t)f(y)+\varepsilon \sum_{k=0}^{\infty }\frac{ \left( d\left( 2^{k}t\right) \right) ^{p}}{2^{k}}\left\| x-y\right\| ^{p} \] for \(x,y\in V,t\in [ 0,1],\)where \(d(r):=2\text{ dist }(r;\mathbb{Z})\) for \(r\in \mathbb{R}.\) The authors show that under some additional assumptions the above estimation cannot be improved.
0 references
approximately midconvex function
0 references
Jensen difference
0 references
0.8940249681472778
0 references
0.8657658696174622
0 references
0.8643513917922974
0 references
0.8591684103012085
0 references