
【计】 pseudo-convex function
bogus; fake; false; puppet
【医】 pseud-; pseudo-
【计】 convex function
伪凸函数(pseudoconvex function)是数学优化理论中的重要概念,属于非凸函数分析中的特殊类别。其定义为:若函数$f: mathbb{R}^n to mathbb{R}$在定义域内可微,且满足对任意两点$x,y$,当$ abla f(x)(y-x) geq 0$时$f(y) geq f(x)$,则称$f$为伪凸函数。此性质与凸函数的一阶条件相似,但放宽了对全局凸性的要求。
从汉英对照角度,"伪凸函数"对应的英文术语为"pseudoconvex function",其核心特征是梯度方向单调性:若某点处的梯度非负,则沿该方向函数值不会减小。这种特性使其在非凸优化问题中具有与凸函数类似的最优性条件,例如局部极小点即为全局极小点。
相较于严格凸函数,伪凸函数的典型例子包括部分非线性函数,例如$f(x) = x + x$(定义域为$x geq 0$)。此类函数在机器学习的经济学模型中具有应用价值,特别是在目标函数具有非对称结构时,能够保持优化算法的收敛性。需注意伪凸函数与拟凸函数(quasiconvex function)的区别:前者关注梯度方向特性,后者则关注水平集的凸性。
伪凸函数是凸函数的一种推广形式,在数学优化和凸分析中具有重要应用。以下是其核心定义、性质及与其他概念的对比:
伪凸函数是定义在凸集上的可微函数,满足以下条件():
这意味着在梯度非负方向上,函数值不会减小,类似于凸函数的一阶条件,但约束更宽松。
在伪凸函数基础上进一步限制:
严格伪凸函数排除了梯度为零的非极值点,确保驻点均为极小值点()。
伪凸函数与拟凸函数(quasi-convex function)存在紧密联系():
考虑函数 ( f(x) = x )(定义域为 ( x > 0 )):
伪凸函数通过放宽凸函数的严格条件,扩展了可优化问题的范围,同时保留了部分良好的数学性质。如需进一步了解,可参考搜狗百科或相关数学文献。
阿魏膀胱前列腺切除术贝壳硬蛋白表面反应控制博士溶液博塔洛氏孔错误连接大量生产方法动力系统非交战状态飞去来器福贝尔氏试验勾侧计器过指试验合成香料腱缝术加压储存绝热的拒绝审判开端天线雷达卵伴白蛋白能变拍打法皮耳丹人平板拖车入场费噬脂细胞特定订单魏曼氏皮革约束带