主题
Search

伪凸函数


给定一个 子集 S subset R^n 和一个实 函数 f,它在 加托导数 意义下在 x in S 可微,则称 fx 处是伪凸的,如果

 del f(x)·(y-x)>=0,y in S=>f(y)>=f(x).

这里,del f 表示 f 的通常梯度

术语“伪凸”用于描述这样的 函数凸函数 共享许多性质,特别是在 导数 性质和寻找 局部极值 方面。 但是请注意,伪凸性严格弱于凸性,因为每个 凸函数 都是伪凸的,尽管人们很容易验证 f(x)=x+x^3 是伪凸的但非凸的。

类似地,每个伪凸函数都是 拟凸 的,尽管 函数 f(x)=x^3拟凸 的但不是伪凸的。

如果 函数 f 使得 -f 是伪凸的,则称 伪凹


参见

凸函数, 加托导数, 梯度, 局部极值, 伪凹函数, 拟凹函数, 拟凸函数

此条目由 Christopher Stover 贡献

使用 Wolfram|Alpha 探索

参考文献

Borwein, J. 和 Lewis, A. Convex Analysis and Nonlinear Optimization: Theory and Examples. New York: Springer Science+Business Media, 2006.

引用为

Stover, Christopher. "伪凸函数." 来自 MathWorld——Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/PseudoconvexFunction.html

主题分类