欢迎您访问
最编程
本站为您分享编程语言代码,编程技术文章!
凸优化
...
凸优化不挂day5
正常锥
K是正常锥满足4个条件1.K是凸的2.K是闭集3.K内部非空4.K是尖的点集,不能有直线
广义不等式
特性:加法保序传递性非负项同乘两边保序自反性反对称(x⪯ky,y⪯kx ⇒x=y)极限保序(xi⪯kyi,i∈[1,+∞)⇒x⪯ky)x≺ky⇒x⪯ky(x−y∈int k⇒x−y∈k)
最小元
S⊆x+k (∀y∈S,x⪯ky,x∈S为S的最小元)
极小元
x∈S,∀y∈(x+k)∩S,有x⪯ky(x−k)∩S={x}