
凸优化
三年得
这个作者很懒,什么都没留下…
展开
-
Bilevel Optimization
Bilevel Optimization会分成Upper Level(f_UP(x))和Lower Level(f_L(y)),注意在拆开的时候约束基本上是完全拆开的。Lower Level得到的最优解y*是包含x的参数方程;Upper Level需要把y*代入,注意此事的问题就有所变化,不再是原本形式的问题,需要对代入后的问题进行求解。...原创 2021-05-14 14:28:51 · 3372 阅读 · 0 评论 -
Sigmoid函数
Sigmoid函数的数学形式是:Sigmoid函数连续、光滑,严格单调,关于(0.1/2)对称。函数图像如下(在线作图链接):最主要的,Sigmoid函数小于0的部分是凸的,大于0的部分是凹的。证明如下:Sigmoid函数的导数是由自身构成的:一阶导:二阶导:能够看出:时,,即凹函数。时,,即凸函数。此外,有篇说明Sigmoid来历的文章很棒...原创 2019-10-27 17:40:45 · 2559 阅读 · 0 评论 -
Nakagami分布
https://www.statisticshowto.datasciencecentral.com/nakagami-distribution/原创 2019-10-27 17:24:16 · 5053 阅读 · 0 评论 -
子梯度算法
次梯度方法https://www.cnblogs.com/connorzx/p/4797194.htmlSubgradient methodhttp://ju.outofmemory.cn/entry/94943转载 2019-05-29 19:57:20 · 1041 阅读 · 0 评论 -
非凸优化可采用的方法
Fromhttps://www.cnblogs.com/aaronhoo/p/9482370.html把非凸优化转换为凸优化,通过修改一些条件。非凸优化问题如何转化为凸优化问题的方法:1)修改目标函数,使之转化为凸函数2)抛弃一些约束条件,使新的可行域为凸集并且包含原可行域而https://blog.youkuaiyun.com/R1uNW1W/article/details/790000...转载 2019-06-28 21:24:15 · 12294 阅读 · 0 评论 -
NP,NPC,NPhard问题说明
NP,NPC,NPhard问题说明P问题是初始问题,所有这类问题都可以用一个确定性算法在多项式时间内求出解。NP问题,能够多项式时间求得解,或者多项式时间内判断是否是正确的,P包含于NPNPC问题,全部NP问题在多项式时间内,可以约化到的问题,NPC包含于NPNPH问题,NPC问题在多项式时间内,可以约化到的问题,NPC包含于NPH,但NPC与NP和P无必然联系示例问题参考:h...原创 2019-06-28 21:56:04 · 477 阅读 · 0 评论 -
如何理解超平面?
超平面定义超平面是指n维线性空间中维度为n-1的子空间。它可以把线性空间分割成不相交的两部分。比如二维空间中,一条直线是一维的,它把平面分成了两块;三维空间中,一个平面是二维的,它把空间分成了两块。超平面定义直接的说明见链接:如何理解超平面超平面是凸集的证明还是回溯凸集的定义展开,进行推导:超平面凸集证明...原创 2019-08-20 20:49:01 · 1627 阅读 · 0 评论