凸优化
文章平均质量分 80
emm~�
这个作者很懒,什么都没留下…
展开
-
Jensen不等式及其扩展
最初的Jensen不等式: f(x+y2)≤f(x)+f(y)2 f(\frac{x+y}{2})\leq\frac{f(x)+f(y)}{2} f(2x+y)≤2f(x)+f(y) 也可表示为: f(θx+(1−θ)y)≤θf(x)+(1−θ)f(y) f(\theta x+(1-\theta)y)\leq \theta f(x)+(1-\theta)f(y) f(θx+(1−θ)y)≤θf(x)+(1−θ)f(y) Jensen不等式扩展: 1、线性组合:f(θ1x1+...+θkxk)≤θ1f(x原创 2022-03-30 11:56:20 · 527 阅读 · 0 评论 -
凸优化定义
课本:《凸优化》Stephen Boyd, Lieven Vandenberghe 著;王书宁 译;清华大学出版社 凸函数定义: 函数fff:Rn→RR^{n}\rightarrow RRn→R是凸的,如果dom fff是凸集,且对于任意x,y∈x,y \inx,y∈ dom fff和任意0≤θ≤10 \leq \theta \leq 10≤θ≤1,有: f(θx+(1−θ)y)≤θf(x)+(1−θ)f(y) f(\theta x+(1-\theta)y)\leq\theta f(x)+(1-\theta原创 2022-03-13 14:48:32 · 425 阅读 · 0 评论