Log sum inequalit 对数和不等式的证明
学信息论的过程中遇到这个不等式:
但是证明过程看不懂,在网上找了很久,发现并没有太多相关的内容。
所以只能硬着头皮继续理解,好不容易有点灵感了,赶紧记录下来,同时希望能帮到也在苦苦寻找证明过程的小伙伴。
Cover的《信息论基础》中文版给出的证明过程如下
这里面有很多弯我很拐了很久才拐过来。分别说一下我的理解:
ai和为1
虽然对数和不等式没有写明这一条件,但是根据作者的意思和作者给出的证明过程,应该是这样。
这样设没问题吗?
我的数学基础确实不太好,这样的设法我一时反应不过来。如果可以这样设,那n个ai的和为1。这也不难理解,因为是通过Jensen不等式证的,而且Jensen不等式要求ai的和是1。
这样设没问题
不过仔细想想,在n确定的情况下,bj的和就是确定的的弯就是第一步:为什么ai可以用这种形式表示?以及,如果n定下来bi
哎呀,突然发现写这个还是需要时间的,先去复习考试了。为了不让这篇blog永远待在草稿箱里,先发出来好以后完成它。
Log sum inequalit 对数和不等式的证明相关推荐
- 简单对数不等式的证明
简单对数不等式的证明 证明: 1n+1<ln(1+1n)<1n,n∈N+ \frac{1}{n+1} 令an=(1+1n)n,bn=(1+1n)n+1a_n=(1+\frac{1}{n}) ...
- 常用不等式及证明思路总结(一)
文章目录 写在前面 Jensen不等式 证明思路 均值不等式 应用 例题1 Cauchy不等式 证明思路 方法一 方法二 方法三 Schwartz不等式 证明思路 方法一 方法二 方法三 应用 证明不 ...
- 微积分中几个重要的不等式:Jensen不等式、平均值不等式、Holder不等式、Schwarz不等式、Minkovski不等式 及其证明
目录 一:几个重要不等式的形式 1,Jensen不等式 2,平均值不等式 3,一个重要的不等式 4,Holder不等式 5,Schwarz不等式 和 Minkovski不等式 二:不等式的证明 1 ...
- 四边形不等式算法证明
ps:本人小白,文章可能存在错误,希望大佬谅解或指出错误 先来看一道常规的区间dp,在这里以石子合并为例题 题目描述: 有N堆石子排成一排,每堆石子有一定的数量.现要将N堆石子并成为一堆.合并的过程只 ...
- UA MATH567 高维统计II 随机向量10 Grothendieck不等式的证明 版本二:kernel trick
UA MATH567 高维统计II 随机向量10 Grothendieck不等式的证明 版本二:kernel trick 在介绍亚高斯随机向量的更多应用之前,我们先简单介绍一下核方法(kernel t ...
- 柯西-施瓦茨不等式的证明
柯西施瓦茨不等式的证明: 例题
- 算术-几何平均不等式的证明
该不等式的证明方法据说有几百种,此处列出一种. 附件:http://down.51cto.com/data/2358925 本文转自cnn23711151CTO博客,原文链接: http://blog ...
- R语言使用log函数计算对数、自定义指定底数
R语言使用log函数计算对数.自定义指定底数 目录 R语言使用log函数计算对数.自定义指定底数 R语言是解决什么问题的? R语言使用log函数计算对数.自定义指定底数 安利一个R语言的优秀博主及其C ...
- 赫尔德不等式详细证明
赫尔德不等式详细证明 ∑k=1n|akbk|⩽(∑k=1n|ak|p)1/p(∑k=1n|bk|q)1/q(1) \sum_{k=1}^{n} {\left | a_{k} b_{k} \right ...
最新文章
- 运维工程师的职责和前景
- 为 Kerberos 连接注册服务主体名称
- 2_MVC+EF+Autofac(dbfirst)轻型项目框架_用户权限验证
- linux与windows回车换行符的区别
- Linux下临时以非root身份执行命令
- pythonstdin_如何写入Python子进程'stdin?
- win7纯净版镜像系统安装教程
- 【PyTorch 】静态图与动态图机制
- 女子800米跑进4分30秒才合格,茅台回应应聘者需体测...
- 部署项目到Linux服务器步骤
- python 2.7和3.6区别_Windows Python 2.7 和 Python 3.6 共存方法
- FFmpeg命令行工具学习(二):播放媒体文件的工具ffplay
- RS-485 接口电路--转载
- Insyde uefi 隐藏设置_UEFI+GPT安装Windows10
- WeightBiases教程
- 音频如何转换mp3格式?
- 通信专业能报国考的计算机类吗,通信工程专业可以报考计算机科学技术类公务员职位么...
- ACER-4738ZG 拆机改散热
- 黎活明8天快速掌握android视频教程--20_采用ContentProvider对外共享数据
- 电脑主板进bios的启动快捷键汇总