On approximately convex functions

被引:41
|
作者
Páles, Z [1 ]
机构
[1] Univ Debrecen, Inst Math & Informat, H-4010 Debrecen, Hungary
关键词
convexity; (epsilon; delta)-convexity; stability of convexity; delta)-subgradient; delta)-subdifferentiability;
D O I
10.1090/S0002-9939-02-06552-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A realvalued function f defined on a real interval I is called (epsilon,delta)-convex if it satisfies f(tx+(1-t)y) less than or equal to tf(x)+(1-t)f(y) + epsilont (1-t)\x-y\ + delta for x, y is an element of I, t is an element of [0, 1]. The main results of the paper offer various characterizations for (epsilon,delta)-convexity. One of the main results states that f is (epsilon,delta)-convex for some positive epsilon and delta if and only if f can be decomposed into the sum of a convex function, a function with bounded supremum nor, and a function with bounded Lipschitz-modulus. In the special case epsilon=0, the results reduce to that of Hyers, Ulam, and Green obtained in 1952 concerning the so-called delta-convexity.
引用
收藏
页码:243 / 252
页数:10
相关论文
共 50 条
  • [21] Regularity Conditions for Approximately Convex Functions on Abelian Topological Groups
    Zoldak, Marek
    RESULTS IN MATHEMATICS, 2017, 71 (3-4) : 693 - 703
  • [22] Regularity Conditions for Approximately Convex Functions on Abelian Topological Groups
    Marek Żołdak
    Results in Mathematics, 2017, 71 : 693 - 703
  • [23] Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits
    Li, Tongyang
    Zhang, Ruizhe
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [24] The Equivalence of Three Types of Error Bounds for Weakly and Approximately Convex Functions
    Bai, Sixuan
    Li, Minghua
    Lu, Chengwu
    Zhu, Daoli
    Deng, Sien
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 194 (01) : 220 - 245
  • [25] The Equivalence of Three Types of Error Bounds for Weakly and Approximately Convex Functions
    Sixuan Bai
    Minghua Li
    Chengwu Lu
    Daoli Zhu
    Sien Deng
    Journal of Optimization Theory and Applications, 2022, 194 : 220 - 245
  • [26] APPROXIMATE HERMITE-HADAMARD TYPE INEQUALITIES FOR APPROXIMATELY CONVEX FUNCTIONS
    Mako, Judit
    Pales, Zsolt
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2013, 16 (02): : 507 - 526
  • [27] On Approximately Harmonic h-Convex Functions Depending on a Given Function
    Awan, Muhammad Uzair
    Noor, Muhammad Aslam
    Mihai, Marcela V.
    Noor, Khalida Inayat
    Akhtar, Nousheen
    FILOMAT, 2019, 33 (12) : 3783 - 3793
  • [28] Extremal approximately convex functions and the best constants in a theorem of Hyers and Ulam
    Dilworth, SJ
    Howard, R
    Roberts, JW
    ADVANCES IN MATHEMATICS, 2002, 172 (01) : 1 - 14
  • [29] APPROXIMATELY CONVEX SETS
    Huynh, Van Ngai
    Penot, Jean-Paul
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2007, 8 (03) : 337 - 355
  • [30] ON APPROXIMATELY CONVEX SETS
    RATNER, LT
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1953, 59 (06) : 544 - 544