A general theory of almost convex functions

DOI10.1090/S0002-9947-06-04061-XMaRDI QIDQ5469192zbMATH OpenOpenAlexFDO

Authors James W. Roberts, S. J. Dilworth, Ralph Howard

Publication date 17 May 2006

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0101262

zbMATH Keywords

approximately convex functionsHyers-Ulam theorem

Mathematics Subject Classification ID

Convexity of real functions of several variables, generalizations (26B25) Best constants in approximation theory (41A44) Convex functions and convex programs in convex geometry (52A41)

Abstract: Let $Delt{a}_m$ be the standard $m$-dimensional simplex of non-negative $m+1$ tuples that sum to unity and let $S$ be a nonempty subset of $Delt{a}_m$. A real valued function $h$ defined on a convex subset of a real vector space is $S$-almost convex iff for all $(t_0,\mathrm{...},t_m)inS$ and $x_0,\mathrm{...},x_{m}inC$ the inequality h(t_0 x_0+ ... +t_m x_m)leq 1+ t_0 h(x_0)+ ... +t_m h(x_m) holds. A detailed study of the properties of $S$-almost convex functions is made, including the constriction of the extremal (i.e. pointwise largest bounded) $S$-almost convex function on simplices that vanishes on the vertices. In the special case that $S$ is the barycenter of $Delt{a}_m$ very explicit formulas are given for the extremal function and its maximum. This is of interest as the extremal function and its maximum give the best constants in various geometric and analytic inequalities and theorems.

Recommendations

• Strengthening of strong and approximate convexity
• Extremal approximately convex functions and estimating the size of convex hulls
• scientific article; zbMATH DE number 1529036
• scientific article; zbMATH DE number 1775225
• Approximately convex sets
• \(L_ p\) approximation by subsets of convex functions of several variables
• scientific article; zbMATH DE number 1791177
• Near equality and almost convexity of functions with applications to optimization and error bounds
• On Minty variational principle for nonsmooth vector optimization problems with approximate convexity
• scientific article; zbMATH DE number 1064246

Cites work

• Approximately Convex Functions
• Extremal approximately convex functions and estimating the size of convex hulls
• Extremal approximately convex functions and the best constants in a theorem of Hyers and Ulam.
• Remarks on the stability of functional equations
• Stability of functional equations in several variables

Cited in

(10)

• Extremal approximately convex functions and the best constants in a theorem of Hyers and Ulam.
• Approximate convexity and concavity of generalized Grötzsch ring function
• A characterization of almost everywhere convex functions
• Convexity and almost convexity in groups
• On the Stability of Almost Convex Functions
• On the size of approximately convex sets in normed spaces
• Harpedonaptae and abstract convexity
• Near equality and almost convexity of functions with applications to optimization and error bounds
• Decomposition of higher-order Wright-convex functions
• Convexity of the integral arithmetic mean of a convex function

This page was built for publication: A general theory of almost convex functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5469192)