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

Kantorovich 不等式

时间:2024-03-01 11:35:40浏览次数:36  
标签:le frac 不等式 int mM 1f Kantorovich mathrm

[T240301] 证明 Kantorovich 不等式: 设 \(f\in R[0,1]\), 且 \(0<m\le f(x)\le M\), 则有

\[\int_0^1f(x)\mathrm {~d}x\int_0^1\frac{1}{f(x)}\mathrm{~d}x\le\frac{(m+M)^2}{4mM}. \]

     注意到

\[\frac{\left[f(x)-m\right]\left[f(x)-M\right]}{f(x)}\le0\Longrightarrow f(x)+\frac{mM}{f(x)}\le m+M \]

两边积分

\[\int_0^1f(x)\mathrm{~d}x+\int_0^1\frac{mM}{f(x)}\mathrm{~d}x\le m+M \]

又由均值不等式可知

\[\begin{aligned} \int_0^1f(x)\mathrm {~d}x\int_0^1\frac{1}{f(x)}\mathrm{~d}x&=\frac{1}{mM}\int_0^1f(x)\mathrm {~d}x\int_0^1\frac{mM}{f(x)}\mathrm{~d}x\\ &\le\frac{1}{mM}\left(\frac{\int_0^1f(x)\mathrm{~d}x+\int_0^1\frac{mM}{f(x)}\mathrm{~d}x}{2}\right)^2\\ &\le\frac{(m+M)^2}{4mM}. \quad\quad \# \end{aligned} \]

标签:le,frac,不等式,int,mM,1f,Kantorovich,mathrm
From: https://www.cnblogs.com/hznudmh/p/18046597

相关文章

  • 均值不等式证明(拉格朗日乘数法)
    Part1求证:\(\frac{n}{\sum_{i=1}^{n}\frac{1}{y_i}}\leq({\prod_{i=1}^{n}y_i})^{\frac{1}{n}}\)\(y_i\)为正实数\(n\geq3\)证明:令\(x_i\)=\(y_i^{\frac{1}{n}}\)且\(x_i\)为正实数原命题等价于:\[{\prod_{i=1}^{n}x_i}-\frac{n}{\sum_{i=1}^{n}\......
  • 单调队列优化DP&斜率优化&四边形不等式
    在本文中,我们将通过一道题来浅谈DP优化三大妈。P3195[HNOI2008]玩具装箱-洛谷|计算机科学教育新生态(luogu.com.cn)对于这种类型的题目,我们一般可以转化为如下形式:那么,$val(i,j)$又通常分为两种情况:其值仅与$i,j$中的一个有关。其值与$i,j$两者都有关。单调队列......
  • 均值不等式
    简述:在经过碰壁→看答案不知所谓→和大佬交流→沉淀(雾)得出了一些神秘结论,在这里分享给大家。一.发现问题寒假作业六均值不等式极其应用填空题\(7\)在做这道题的时候,我列出了一个式子\(a*\sqrt{b^2+1}\leq\frac{(a+\sqrt{b^2+1})^2}{4}\)这个式子很显然是正确的,但想一想......
  • dp优化-决策单调性 / 四边形不等式
    前言这种优化我以前“听”过了很多次,但是好像都没学会qwq。四边形不等式:对于二元组\(w_{x,y}\),如果在定义域上任取四个点\(a\leb\lec\led\),满足:\[w_{a,b}+w_{c,d}\gew_{a,c}+w_{b,d}\]则称\(w_{x,y}\)满足四边形不等式。你会想这鬼东西怎么记?反正我也不想记。......
  • <学习笔记> 四边形不等式
    四边形不等式对于任意的\(l_1\lel_2\ler_1\ler_2\),满足\(w(l_1,r_1)+w(l_2,r_2)\lew(l_1,r_2)+w(l_2,r_1)\)。若等号恒成立,则称函数\(w\)为四边形恒等式。如何证明若满足\(w(l,r-1)+w(l+1,r)\leqw(l,r)+w(l+1,r-1)\),则\(w\)满足四边形不等式。决策单调......
  • 复杂一点的四边形不等式和邮局
    四边形不等式不仅在一维的线性dp中可以使用,在二维dp中也是很不错的东西这个二维dp不局限于区间dp,虽然四边形不等式优化石子合并是很经典的东西但是这种四边形不等式我不打算推导,而是直接背结论,因为我觉得知道推导过程对我的作用不是很大而且麻烦在区间dp问题中,这样的方程\(f[i]......
  • Jensen 不等式证明
    Jensen不等式定义若\(f(x)\)为区间\(I\)上的下凸函数,则对于任意\(x_{i}\inI\)和满足\(\displaystyle\sum_{i=1}^{n}\lambda_{i}=1\)的\(\lambda_{i}\gt0\left(i=1,2,\cdots,n\right)\),成立\[f\left(\sum_{i=1}^{n}\lambda_{i}x_{i}\right)\......
  • 诗人小G和四边形不等式
    对于线性的dp\(f[i]=min(f[j]+val(i,j))\)或者说是大致的转移方程可以写成这样的dp,时间复杂度大概是\(O(n^2)\)能否优化主要取决于\(val(i,j)\)的内容和\(j\)的范围假如\(j\)的范围是一个单调向后移动的窗口,只要\(val(i,j)\)能够用多项式表达出来,那就是可以斜率优化或者单调队......
  • 重要不等式在解题中的应用
    已知函数\(f(x)=(x+2)\lnx,g(x)=x^2+(3-a)x+2(1-a)\)(1)若不等式\(f(x)\leqg(x)\)在\(x\in(-2,+\infty)\)上恒成立,求\(a\)取值范围.(2)证明:\(\displaystyle\sum\limits_{k=1}^{n}\left(1+\dfrac{1}{4^k}\right)<e^{\frac{1}{3}}\)(1)\(f(x)\leqg(x)\)转化为......
  • P5482 [JLOI2011] 不等式组
    P5482[JLOI2011]不等式组这道题比板子还是难不少,因为有大量的分类讨论。看到题就可以考虑平衡树了。\(ax+b>c\iffax>c-b\),根据不等式乘除法的变号规则分类。\(a>0\),不等号方向不变,\(x>\dfrac{c-b}{a}\)。\(a<0\),不等号方向改变,\(x<\dfrac{c-b}{a}\)。\(a=0\),\(0>c-b\iff......