• 之所以要区分凸优化问题和非凸的问题原因在于凸优化问题中局部最优解同时也是全局最优解,这个特性使凸优化问题在一定意义上更易于解决,而一般的非凸最优化问题相比之下更难解决。

    非凸优化问题如何转化为凸优化问题的方法:

    1)修改目标函数,使之转化为凸函数

    2)抛弃一些约束条件,使新的可行域为凸集并且包含原可行域

    05-11 04:54