搜索

稀疏表示中什么叫凸和非凸是什么意思

发布网友 发布时间:2022-04-20 07:08

我来回答

1个回答

热心网友 时间:2022-07-13 05:40

数学中最优化问题的一般表述是求取,使,其中是n维向量,是的可行域,是上的实值函数。
凸优化问题是指是闭合的凸集且是上的凸函数的最优化问题,这两个条件任一不满足则该问题即为非凸的最优化问题。

其中,是 凸集是指对集合中的任意两点,有,即任意两点的连线段都在集合内,直观上就是集合不会像下图那样有“凹下去”的部分。至于闭合的凸集,则涉及到闭集的定义,而闭集的定义又基于开集,比较抽象,不赘述,这里可以简单地认为闭合的凸集是指包含有所有边界点的凸集。
实际建模中判断一个最优化问题是不是凸优化问题一般看以下几点:

目标函数如果不是凸函数,则不是凸优化问题
决策变量中包含离散变量(0-1变量或整数变量),则不是凸优化问题

约束条件写成时,如果不是凸函数,则不是凸优化问题
之所以要区分凸优化问题和非凸的问题原因在于凸优化问题中局部最优解同时也是全局最优解,这个特性使凸优化问题在一定意义上更易于解决,而一般的非凸最优化问题相比之下更难解决。

非凸优化问题如何转化为凸优化问题的方法:
1)修改目标函数,使之转化为凸函数
2)抛弃一些约束条件,使新的可行域为凸集并且包含原可行域
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
Top