cmu凸優化筆記--凸集和凸函式
結束了一段時間的學習任務，於是打算做個總結。主要內容都是基於cmu的ryan tibshirani開設的convex optimization課程做的筆記。這裡只摘了部分內容做了筆記，很感謝ryan tibshirani在官網中所作的課程內容開源。也很感謝韓龍飛在cmu凸優化課程中的中文筆記，我在其基礎上做了大量的內容參考。才疏學淺，忘不吝賜教。
1、凸集合
1.1 基本概念
定義：給定乙個集合c⊆
rnc⊆rn
，對於任意
凸函式與凸集雜記
摘要 1.凸集 1.1 凸集的定義 1.2 仿射集的定義 1.3 凸集的例子 1.4 凸集的保凸運算 2.凸函式 2.1 凸函式的定義 2.2 凸函式的性質 2.3 凸函式的例子 2.4 凸函式的保凸運算 3.凸集和凸函式的等價條件 4.jensen不等式 內容 1.凸集 1.1 凸集的定義 集合c...
最優化 凸集 凸函式
一 凸集 定義 給定乙個集合c rnc rn,滿足下列條件則稱為凸集 x,y c tx 1 t y cx,y c tx 1 t y c 對於任意的 0 t 1 凸集 如果集合a中任意兩個元素的連線上的點也在集合內，則為凸集 二 凸函式 定義 給定對映f rn rf rn r 並且 dom f rn ...
凸優化 最優化 凸集 凸函式
原文 我們知道壓縮感知主要有三個東西 訊號的稀疏性，測量矩陣的設計，重建演算法的設計。那麼，在重建演算法中，如何對問題建立數學模型並求解，這就涉及到了最優化或凸優化的相關知識。在壓縮感知中，大部分情況下都轉換為凸優化問題，並通過最優化方法來求解，因此了解相關知識就顯得尤為重要了。主要內容 問題引出 ...