zoukankan      html  css  js  c++  java
  • 赫尔德(Holder)不等式

    若 $p,q > 1$,且 $frac{1}{p} + frac{1}{q} = 1$,则对于任意的 $n$ 维向量 $a = left { x_{1},x_{2},...,x_{n} ight }$$b = left { y_{1},y_{2},...,y_{n} ight }$,有

    $$sum_{i = 1}^{n}|x_{i}|cdot |y_{i}| leq left ( sum_{i=1}^{n}|x_{i}|^{p} ight )^{frac{1}{p}}left ( sum_{i=1}^{n}|y_{i}|^{q} ight )^{frac{1}{q}}$$

    证明:

       令 $u = frac{|x_{i}|}{left ( sum_{i=1}^{n}|x_{i}|^{p} ight )^{frac{1}{p}}}$$v = frac{|y_{i}|}{left ( sum_{i=1}^{n}|y_{i}|^{q} ight )^{frac{1}{q}}}$,由杨氏不等式有

    $$uv = frac{|x_{i}|}{left ( sum_{i=1}^{n}|x_{i}|^{p} ight )^{frac{1}{p}}} cdot frac{|y_{i}|}{left ( sum_{i=1}^{n}|y_{i}|^{q} ight )^{frac{1}{q}}} leq frac{u^{p}}{p} + frac{v^{q}}{q} = frac{|x_{i}|^{p}}{psum_{i=1}^{n}|x_{i}|^{p} } + frac{|y_{i}|^{q}}{ qsum_{i=1}^{n}|y_{i}|^{q}}$$

       对于上式两边 $i$ 从 $1$ 到 $n$ 做连加得

    $$sum_{i=1}^{n}frac{|x_{i}|}{left ( sum_{i=1}^{n}|x_{i}|^{p} ight )^{frac{1}{p}}} cdot frac{|y_{i}|}{left ( sum_{i=1}^{n}|y_{i}|^{q} ight )^{frac{1}{q}}} leq sum_{i=1}^{n}frac{|x_{i}|^{p}}{psum_{i=1}^{n}|x_{i}|^{p} } + sum_{i=1}^{n}frac{|y_{i}|^{q}}{ qsum_{i=1}^{n}|y_{i}|^{q}} = frac{1}{p} + frac{1}{q} = 1$$

    $$ herefore sum_{i=1}^{n} uv leq 1$$

       于是有

    $$sum_{i = 1}^{n}|x_{i}|cdot |y_{i}| leq left ( sum_{i=1}^{n}|x_{i}|^{p} ight )^{frac{1}{p}}left ( sum_{i=1}^{n}|y_{i}|^{q} ight )^{frac{1}{q}}$$

    证毕

  • 相关阅读:
    值类型和引用类型区别
    json数据类型
    转:不再以讹传讹,GET和POST的真正区别
    简单投票系统学到的一些东西
    jq 全选和反选以及判断那条被选中
    PHP中获取当前页面的完整URL
    jq div鼠标放上、离开马上展开、收缩方法
    js 删除确定
    mysql 存储过程
    js 闭包原理理解
  • 原文地址:https://www.cnblogs.com/yanghh/p/13343787.html
Copyright © 2011-2022 走看看