凸集

1.凸集定義

定義1:若集合c凸集,那么對(duì)于集合內(nèi)的任意兩點(diǎn)之間的線段上的點(diǎn)仍然在集合內(nèi)。

定義2:\theta_0x_0+\theta_1x_1+...+\theta_ix_i+...+\theta_nx_n
s.t \ \theta \in R;\sum_{i=0}^{n}\theta_{i}=1;\theta_i\in[0,1]
稱為凸組合(區(qū)別仿射組合)。

定義3:若集合c是凸集,那么對(duì)于集合內(nèi)的任意k個(gè)點(diǎn)的凸組合仍然在集合內(nèi)逻族。

定義4:對(duì)于任意集合,包含該集合的最小凸集稱為凸包

2.凸集例子

例子

3重要的凸集

空集:是仿射集骄崩、凸集聘鳞、凸錐
只有一個(gè)元素的集合:是凸集薄辅、仿射集、若這唯一的點(diǎn)是原點(diǎn)才能是凸錐
R^n空間:是仿射集搁痛、凸集长搀、凸錐
R^n的子空間:是仿射集、凸集鸡典、凸錐(仿射集相關(guān)的子空間指由仿射集平移得到的子空間源请,R^n的子空間表示R^n包含的子空間不需要做平移變換,切都包含原點(diǎn))
任意的直線:是仿射集彻况、是凸集谁尸。但不是凸錐因?yàn)椴灰欢ㄟ^(guò)原點(diǎn)
任意的線段:是凸集, 只有一個(gè)點(diǎn)的線段才是仿射集纽甘,只有一個(gè)點(diǎn)而且該點(diǎn)是原點(diǎn)才是凸錐良蛮。
另外還有一個(gè)重要的凸集見超平面
上篇:仿射
下篇:

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市悍赢,隨后出現(xiàn)的幾起案子决瞳,更是在濱河造成了極大的恐慌,老刑警劉巖左权,帶你破解...
    沈念sama閱讀 218,755評(píng)論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件皮胡,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡赏迟,警方通過(guò)查閱死者的電腦和手機(jī)屡贺,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,305評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)锌杀,“玉大人甩栈,你說(shuō)我怎么就攤上這事「庠伲” “怎么了量没?”我有些...
    開封第一講書人閱讀 165,138評(píng)論 0 355
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)突想。 經(jīng)常有香客問我殴蹄,道長(zhǎng),這世上最難降的妖魔是什么蒿柳? 我笑而不...
    開封第一講書人閱讀 58,791評(píng)論 1 295
  • 正文 為了忘掉前任饶套,我火速辦了婚禮漩蟆,結(jié)果婚禮上垒探,老公的妹妹穿的比我還像新娘。我一直安慰自己怠李,他們只是感情好圾叼,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,794評(píng)論 6 392
  • 文/花漫 我一把揭開白布蛤克。 她就那樣靜靜地躺著,像睡著了一般夷蚊。 火紅的嫁衣襯著肌膚如雪构挤。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,631評(píng)論 1 305
  • 那天惕鼓,我揣著相機(jī)與錄音筋现,去河邊找鬼。 笑死箱歧,一個(gè)胖子當(dāng)著我的面吹牛矾飞,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播呀邢,決...
    沈念sama閱讀 40,362評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼洒沦,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了价淌?” 一聲冷哼從身側(cè)響起申眼,我...
    開封第一講書人閱讀 39,264評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎蝉衣,沒想到半個(gè)月后括尸,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,724評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡买乃,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,900評(píng)論 3 336
  • 正文 我和宋清朗相戀三年姻氨,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片剪验。...
    茶點(diǎn)故事閱讀 40,040評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡肴焊,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出功戚,到底是詐尸還是另有隱情娶眷,我是刑警寧澤,帶...
    沈念sama閱讀 35,742評(píng)論 5 346
  • 正文 年R本政府宣布啸臀,位于F島的核電站届宠,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏乘粒。R本人自食惡果不足惜豌注,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,364評(píng)論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望灯萍。 院中可真熱鬧轧铁,春花似錦、人聲如沸旦棉。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,944評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至救斑,卻和暖如春童本,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背脸候。 一陣腳步聲響...
    開封第一講書人閱讀 33,060評(píng)論 1 270
  • 我被黑心中介騙來(lái)泰國(guó)打工穷娱, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人运沦。 一個(gè)月前我還...
    沈念sama閱讀 48,247評(píng)論 3 371
  • 正文 我出身青樓鄙煤,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親茶袒。 傳聞我的和親對(duì)象是個(gè)殘疾皇子梯刚,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,979評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 凸集 一.仿射集合與凸集 1.仿射集合(affine set) 過(guò)兩個(gè)點(diǎn)的直線方程:,且為n維空間的兩個(gè)點(diǎn)薪寓⊥鲎剩可以更...
    微斯人_吾誰(shuí)與歸閱讀 8,703評(píng)論 1 6
  • 1. 概述 從這里開始,為了復(fù)習(xí)所學(xué)知識(shí)向叉,也是為了更加深刻地探討優(yōu)化理論中的相關(guān)知識(shí)锥腻,所以將凸優(yōu)化中的基礎(chǔ)概念做一...
    SaySei閱讀 6,561評(píng)論 0 13
  • 1. 概述 那么開始第二期,介紹凸錐和常見的集合母谎,這期比較短(因?yàn)楣酱虻锰哿?瘦黑,介紹凸集和凸錐與仿射集的意義在...
    SaySei閱讀 9,951評(píng)論 1 5
  • 凸集 若S為凸集咬扇,則S中任意兩點(diǎn)的連線也在S中甲葬。 簡(jiǎn)單地說(shuō),沒有空洞和凹入部分的集合叫做凸集懈贺。 任意兩點(diǎn)的連線部分...
    流星落黑光閱讀 12,571評(píng)論 0 4
  • 表示定理 設(shè)為非空多面集经窖,則有:(1)極點(diǎn)集非空,且存在有限個(gè)極點(diǎn)(2)極方向集合為空集的充要條件是S有界梭灿,若S無(wú)...
    流星落黑光閱讀 5,446評(píng)論 0 0