Uwni 筆記

凸

是枼

凸集

𝑉 是定義在 𝗖 或 𝗥 上的線性空間、其子集 𝑆⊆𝑉 之 ∀𝒗,𝒘∈𝑆,∀𝑡∈(0,1),𝑡𝒗+(1−𝑡)𝒘∈𝑆 者、謂之凸集.在凸集 𝑆 上、函數 𝑓:𝑆→𝗥 之適合

𝑓(𝑡𝒗+(1−𝑡)𝒘)≤𝑡𝑓(𝒗)+(1−𝑡)𝑓(𝒘)

者、謂之凸函數.

設 (𝕂,+,⋅,⪯) 是有序域.則若 ∀𝑥,𝑦∈𝑆⊆𝕂,𝑥⪯𝑐⪯𝑦⇒𝑐∈𝑆 則謂 𝑆 是序凸集.

命題 AN8.
有序域中的凸集
任何有序域中、𝑆凸⇔𝑆序凸.
證 .
∎

Jensen 不等式

論見