數學優化與凸集3(斯坦福凸優化筆記3)

1 保凸運算 本節介紹一些保凸運算,用於將上一節介紹的基本凸集構造出其他凸集。 1 交集 交集是保凸的。無窮個凸集的交集也是凸的。 2 仿射函數 仿射函數: 如果一個函數有 f:Rn→Rm 能表示成一個線性函數和一個常數的和的形式 ,即 f(x)=Ax+b ,其中 A∈Rm×n,b∈Rm 。一個凸集通過仿射變換仍然是凸的。反向也成立。同樣,一個集合通過仿射變換能變成凸集,就說明原集合也是凸的。 最
相關文章
相關標籤/搜索