凸函数
什么叫做凸函数?这个有一套严格的数学定义:某个向量空间的凸子集(区间)上的实值函数,如果在其定义域上的任意两点 ,有 f(tx + (1-t)y) <= tf(x) + (1-t)f(y),则称其为该区间上的凸函数。
注意:此处说得凸函数对应英语中的 Convex Function。在有些数学教材中(例如同济大学高等数学教材),把这种函数称为指凹函数,而把 Concave Function 称为凸函数,与我们的定义正好相反。
另外,也有些教材会把凸定义为上凸,凹定义为下凸。如果遇到一定要搞清楚具体“凸函数”这个词指的是什么。
将这一定义用一元函数的形式,在二维坐标轴里表现出来,是这样的:
直观的理解,就是二维空间中的一条曲线,有个“弯儿”冲下,那个弯儿里面的最低点,就是该函数在自变量取值区间内的最小值。
如