首页 > 其他分享 >Jensen 不等式

Jensen 不等式

时间:2022-11-22 10:32:57浏览次数:44  
标签:Jensen 不等式 凸函数 凸集 证明 判定


  • 参考:
  1. 《数值最优化方法》—— 高立
  2. ​​Jensen不等式初步理解及证明​​
  3. ​​Jensen不等式讲解与证明​​

文章目录

  • ​​1. 凸集与凸函数​​
  • ​​1.1 凸集​​
  • ​​1.2 凸函数​​
  • ​​2. Jensen不等式​​
  • ​​2.1 Jensen不等式​​
  • ​​2.2 证明​​
  • ​​2.3 扩展​​

1. 凸集与凸函数

1.1 凸集

  1. 定义:设集合 Jensen 不等式_最优化方法,若对 Jensen 不等式_Jensen不等式_02,有
    Jensen 不等式_最优化方法_03
    则称 Jensen 不等式_凸函数_04 为 ​​凸集
  2. 几何意义:若 Jensen 不等式_凸函数_05 属于凸集 Jensen 不等式_凸函数_04Jensen 不等式_凸函数_07Jensen 不等式_凸集_08 连线上的所有点都属于凸集 Jensen 不等式_凸函数_04
  3. Jensen 不等式_最优化方法_10

  4. 性质:凸集关于加法、数乘和交运算都是封闭的。对于凸集 Jensen 不等式_凸函数_11Jensen 不等式_Jensen不等式_12,则
  1. Jensen 不等式_凸集_13
  2. Jensen 不等式_最优化方法_14
  3. Jensen 不等式_凸集_15

1.2 凸函数

  1. 定义:设集合 Jensen 不等式_最优化方法 为非空凸集,函数 Jensen 不等式_凸集_17。若对 Jensen 不等式_Jensen不等式_02,有
    Jensen 不等式_凸集_19
    则称 Jensen 不等式_连线_20Jensen 不等式_凸函数_04 上 ​​凸函数​​。若不等式对 Jensen 不等式_连线_22 严格成立,则称 Jensen 不等式_连线_20Jensen 不等式_凸函数_04 上的 ​​严格凸函数
  2. 几何意义:凸函数曲线上任意两点连线都在函数曲线之上
  3. Jensen 不等式_凸集_25

  4. 判定方法
  1. 一阶判定条件
  2. 二阶判定条件

2. Jensen不等式

2.1 Jensen不等式

  • 根据凸函数性质,凸集 Jensen 不等式_最优化方法_26 上的凸函数 Jensen 不等式_Jensen不等式_27 上的两点 Jensen 不等式_凸函数_28 满足
    Jensen 不等式_最优化方法_29
  • 把上式推广到 Jensen 不等式_Jensen不等式_30 个点的情况,即得 Jensen 不等式:对于凸函数 Jensen 不等式_Jensen不等式_27,其所在凸集 Jensen 不等式_最优化方法_26 中的任意点集 Jensen 不等式_最优化方法_33,若 Jensen 不等式_连线_34Jensen 不等式_连线_35,则有
    Jensen 不等式_凸集_36

2.2 证明

  • 可以使用数学归纳法证明,参见:Jensen不等式讲解与证明

2.3 扩展

  1. 在概率论中,如果把 Jensen 不等式_Jensen不等式_37 看作离散型随机变量 Jensen 不等式_凸集_38 取值 Jensen 不等式_凸集_39 的概率,则根据Jensen不等式
    Jensen 不等式_凸集_40

  2. 把Jensen不等式拓展到连续情况,有
    Jensen 不等式_连线_41
    这里 Jensen 不等式_连线_20 是凸函数,Jensen 不等式_凸函数_43

  3. 当随机变量X是常数时,Jensen不等式中等号成立。从几何角度容易理解(此时凸函数 Jensen 不等式_凸函数_44是一条直线)




标签:Jensen,不等式,凸函数,凸集,证明,判定
From: https://blog.51cto.com/u_15887260/5876718

相关文章

  • 浅谈四边形不等式
    四边形不等式对于\(f_i=min(f_j+w(j,i))\)若满足\(w(a,d)+w(b+c)\gew(a,c)+w(b,d),a\leqb\leqc\leqd\)则\(f\)满足决策单调性\(f_i\leqf_j+w(i,j)\)设\(p_i\)为......
  • 算法题不等式计数问题常见解法-归并排序
    类型1:单个边界范围f(i)<d(j)这种格式的不等式,算法题经常询问我们满足这样的数对有多少。中间的符号也可换成任何等号不等号,也同样适用怎么计算呢?本质上,使用归并排序就是下面......
  • 柯西不等式
    1柯西不等式、柯西不等式的推论1.1一般形式:对于\(\foralla_i,b_i\in\text{R},n\in\text{N}_+\),都有\(\left(\sum\limits_{i=1}^{n}a_i^2\right)\left(\sum\limits......
  • 均值不等式
    原文作者均值不等式这一素材是高中数学中少见的几个需要同时验证成立的多条件素材。已知两个正数\(a\),\(b\),则有(当且仅当\(a=b\)时取到等号)\[\color{red}{\cfrac{2}{......
  • 树状数组-归并排序-逆序对-2426. 满足不等式的数对数目
    问题描述给你两个下标从0 开始的整数数组 nums1和 nums2 ,两个数组的大小都为 n ,同时给你一个整数 diff ,统计满足以下条件的 数对 (i,j) :0<=i<j<=n-......
  • 四边形不等式证明简单推导
    前提条件对于\(a\leb\lec\led\),有\(f[a][c]+f[b][d]\lef[a][d]+f[b][c]\),证明内容对于\(l,r,opt\in(l,r)\),若已知:\(\forallopt'\neqopt,opt'\in(l,r),f[l][opt]+......
  • 2.2 基本不等式
    \({\color{Red}{欢迎到学科网下载资料学习}}\)【基础过关系列】2022-2023学年高一数学上学期同步知识点剖析精品讲义(人教A版2019)\({\color{Red}{跟贵哥学数学,so\qua......
  • 「学习笔记」浅谈满足四边形不等式的序列划分问题的答案凸性
    参考了Itst的博客。所以你的学习笔记就是把原文抄一遍吗首先定义“满足四边形不等式的序列划分问题”:给出\(n,k\)和一个\((n+1)×(n+1)\)的矩阵\(c_{i,j}\),你需......
  • 不等式视角下的策略梯度算法
    不等式视角下的策略梯度算法作者:Xingzhe.AI来自:行者AI引言强化学习(ReinforcementLearning,RL),也叫增强学习,是指一类从(与环境)交互中不断学习的问题以及解决这类问题的......
  • 零点问题与微分不等式
    零点问题与微分不等式零点问题关注于”有没有解“,”有几个解“。目录零点问题单调性与存在性罗尔原话多项式方程的根微分不等式函数的形态拉格朗日中值定理或泰勒展开常......