本文是中科大凸优化课程的笔记，主要探讨了拟凸函数（Quasi Convex Function）的概念。拟凸函数的α-sublevel set是凸集，但拟凸不等价于凸。此外，还介绍了单模态函数这一特性，以及两个例子：向量长度函数和线性分数函数。这些函数虽然不一定是凸的，但它们都是拟凸的。
全部笔记的汇总贴（视频也有传送门）：中科大-凸优化
一、凸集与凸函数的关系
α − s u b l e v e l s e t \alpha - sublevel\;set α−sublevelset
若 f : R n → R f:\R^n\rightarrow\R f:Rn→R，定义其 α − s u b l e v e l s e t \alpha - sublevel\;set α−sublevelset为 C α = { x ∈ d o m f ∣ f ( x ) ≤ α } C_\alpha=\{x\in dom\;f|f(x)\le\alpha\} Cα={
x∈domf∣f(x)≤α}
凸函数的所有的 α − s u b l e v e l s e t \alpha - sublevel\;set α−sublevelset都是凸集。
证明： ∀ x , y ∈ C α , f ( x ) ≤ α , f ( y ) ≤ α , x ∈ d o m f , y ∈ d o m f f ( θ x + ( 1 − θ ) y ) ≤ θ f ( x ) + ( 1 − θ ) f ( y ) ≤ θ α + ( 1 − θ ) α = α θ x + ( 1 − θ ) y ∈ C α \forall x,y\in C_\alpha,f(x)\le\alpha,f(y)\le\alpha,x\in dom\;f,y\in dom\;f\\f(\theta x+(1-\theta)y)\le\theta f(x)+(1-\theta)f(y)\\\le\theta \alpha+(1-\theta)\alpha\\=\alpha\\\theta x+(1-\theta)y\in C_\alpha ∀x,y∈Cα,f(x)≤α,f(y)≤α,x∈domf,y∈domff(θx+(1−θ)y)≤θf(x)
最低0.47元/天 解锁文章
扫一扫
959
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
