凸集的极锥(polars)

在支撑函数的专题中我们知道:设f是一个正常的凸函数,如果f是示性函数,那么它的共轭函数f是一个正齐次的凸函数,且如果f是正齐次的,那么f也是正齐次的。所以如果f是正齐次的示性函数,那么f也是正齐次的示性函数。
也就是说:如果f(x)=δ(x|K), 其中K是一个凸锥,那么f(x)=δ(x|K),K也是一个凸锥,叫做K的极锥:

K={x|x,x,xδ(x|K)}={x|xK,x,x0}

由于f=δ(|K)的共轭函数是clf=δ(x|clK),所以有K=clK
所以我们总结上面的结果如下:
定理1
K是一个闭凸锥,那么K的极锥K也是一个闭凸锥,且有K=clK,另外KK的示性函数互相共轭。

下面考虑一个具体的例子
K是由{ai|iI}生成的凸锥,即Kai的非负系数的线性组合:

K={xRn|x=iIλiai,λi0,iI}
那么,
K={x|xK,x,x0}={x|iI,ai,x0}
另外由上面的定理1,K=clK
所以如果一个凸锥形如:
{x|iI,ai,x0}
那么它的极锥就是由{ai|iI}生成的凸锥的闭包。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值