凸函数

凸函数： 函数任意两点的两点连线在函数上方

因为凸函数具有局部最优解就是全局最优解的优良性质， 我们可以在求解过程不用过多考虑局部最优解和全局最优解的问题， 因此，现有优化问题研究更多放在将一般形式的目标函数转化为凸函数后求解。 而对于凸优化问题，我们可以采用熟知的内插法、梯度下降法、牛顿拉斐逊算法以及BFGS算法等。