凸集的极锥(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 ,另外 K K的示性函数互相共轭。

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

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} 生成的凸锥的闭包。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值