族谱网 头条 人物百科

中心极限定理

2017-10-16
出处:族谱网
作者:阿族小谱
浏览:428
转发:0
评论:0
历史Tijms(2004,p.169)写到:棣莫佛-拉普拉斯定理用正态分布逼近二项分布棣莫佛-拉普拉斯(deMoivre-Laplace)定理是中央极限定理的最初版本,讨论了服从二项分布的随机变量序列。它指出,参数为n,p的二项分布以np为均值、np(1-p)为方差的正态分布为极限。内容若μμ-->n{\displaystyle\mu_{n}}是n次伯努利实验中事件A出现的次数,0<pxk≡≡-->k−−-->npnpq≤≤-->b{\displaystylea\leq{x_{k}}\equiv{\frac{k-np}{\sqrt{npq}}}\leq{b}}(xkk{\displaystyle{x_{k}}{k}}及n→→-->∞∞-->{\displaystylen\to{\infty}}时,一致地有P{μμ-->n=k}÷÷-->(1npq⋅⋅-->12ππ-->e−−-->12xk...

历史

Tijms (2004, p.169) 写到:

棣莫佛-拉普拉斯定理

中心极限定理

用正态分布逼近二项分布

棣莫佛-拉普拉斯(de Moivre - Laplace)定理是中央极限定理的最初版本,讨论了服从二项分布的随机变量序列。它指出,参数为n, p的二项分布以np为均值、np(1-p)为方差的正态分布为极限。

内容

若μ μ -->n{\displaystyle \mu _{n}}是n次伯努利实验中事件A出现的次数,0<p<1{\displaystyle 0

,则对任意有限区间

(i)当a≤ ≤ -->xk≡ ≡ -->k− − -->npnpq≤ ≤ -->b{\displaystyle a\leq {x_{k}}\equiv {\frac {k-np}{\sqrt {npq}}}\leq {b}}(xkk{\displaystyle {x_{k}}{k}}及n→ → -->∞ ∞ -->{\displaystyle n\to {\infty }}时,一致地有

P{μ μ -->n=k}÷ ÷ -->(1npq⋅ ⋅ -->12π π -->e− − -->12xk2)→ → -->1{\displaystyle P\{\mu _{n}=k\}\div ({\frac {1}{\sqrt {npq}}}\cdot {\frac {1}{\sqrt {2\pi }}}e^{-{\frac {1}{2}}x_{k}^{2}})\to 1}

(ii)当n→ → -->∞ ∞ -->{\displaystyle n\to \infty }时,一致地有

P{a≤ ≤ -->μ μ -->n− − -->npnpq∫ ∫ -->abφ φ -->(x)dx{\displaystyle P\{a\leq {\frac {\mu _{n}-np}{\sqrt {npq}}}, 其中φ φ -->(x)=12π π -->e− − -->x22(− − -->∞ ∞ --><x).{\displaystyle \varphi (x)={\frac {1}{\sqrt {2\pi }}}e^{-{\frac {x^{2}}{2}}}(-\infty

在高尔顿板问题上的应用

中心极限定理

高尔顿绘制的高尔顿板模型,其中的小球显出钟形曲线。

棣莫弗-拉普拉斯定理指出二项分布的极限为正态分布。高尔顿板可以看作是伯努利试验的实验模型。如果我们把小球碰到钉子看作一次实验,而把从右边落下算是成功,从左边落下看作失败,就有了一次p=12{\displaystyle p={\frac {1}{2}}}的伯努利试验。小球从顶端到底层共需要经过n排钉子,这就相当于一个n次伯努利试验。小球的高度曲线也就可以看作二项分布随机变量的概率密度函数。因此,中央极限定理解释了高密顿板小球累积高度曲线为什么是正态分布独有的钟形曲线。

林德伯格-列维定理

中心极限定理

中央极限定理的动态展示,独立同分布随机变量之和趋近正态分布。

林德伯格-列维(Lindeberg-Levy)定理,是棣莫佛-拉普拉斯定理的扩展,讨论独立同分布随机变量序列的中央极限定理。它表明,独立同分布、且数学期望和方差有限的随机变量序列的标准化和以标准正态分布为极限:

内容

设随机变量X1,X2,⋯ ⋯ -->,Xn{\displaystyle X_{1},X_{2},\cdots ,X_{n}}独立同分布, 且具有有限的数学期望和方差E(Xi)=μ μ -->{\displaystyle E(X_{i})=\mu },D(Xi)=σ σ -->2≠ ≠ -->0(i=1,2,⋯ ⋯ -->,n){\displaystyle D(X_{i})=\sigma ^{2}\neq 0(i=1,2,\cdots ,n)}。记

X¯ ¯ -->=1n∑ ∑ -->i=1nXi{\displaystyle {\bar {X}}={\frac {1}{n}}\sum _{i=1}^{n}X_{i}},ζ ζ -->n=X¯ ¯ -->− − -->μ μ -->σ σ -->/n{\displaystyle \zeta _{n}={\frac {{\bar {X}}-\mu }{\sigma /{\sqrt {n}}}}},则 limn→ → -->∞ ∞ -->P(ζ ζ -->n≤ ≤ -->z)=Φ Φ -->(z){\displaystyle \lim _{n\rightarrow \infty }P\left(\zeta _{n}\leq z\right)=\Phi \left(z\right)}

其中Φ Φ -->(z){\displaystyle \Phi (z)}是标准正态分布的分布函数。

证明

记Xk− − -->μ μ -->{\displaystyle X_{k}-\mu }的特征函数为φ φ -->(t){\displaystyle \varphi (t)},根据傅里叶变换,样本空间中的褶积在特征函数空间变为乘积,因此ζ ζ -->n{\displaystyle \zeta _{n}}的特征函数为[φ φ -->(tσ σ -->n)]n{\displaystyle {\left[\varphi {\left({\frac {t}{\sigma {\sqrt {n}}}}\right)}\right]}^{n}}.由于E(Xk)=μ μ -->,D(Xk)=σ σ -->2{\displaystyle E(X_{k})=\mu ,D(X_{k})=\sigma ^{2}}故φ φ -->′(0)=0,φ φ -->″(0)=− − -->σ σ -->2.{\displaystyle \varphi "(0)=0,\varphi ""(0)=-\sigma ^{2}.}因此

φ φ -->(t)=1− − -->12σ σ -->2t2+o(t2){\displaystyle \varphi (t)=1-{\frac {1}{2}}\sigma ^{2}t^{2}+o(t^{2})}

所以

[φ φ -->(tσ σ -->n)]n=[1− − -->12nt2+o(t2n)]n→ → -->e− − -->t2/2{\displaystyle {\left[\varphi {\left({\frac {t}{\sigma {\sqrt {n}}}}\right)}\right]}^{n}=\left[1-{\frac {1}{2n}}t^{2}+o\left({\frac {t^{2}}{n}}\right)\right]^{n}\to {e^{-t^{2}/2}}}

由于e− − -->t2/2{\displaystyle e^{-t^{2}/2连续函数续函数,它对应的分布函数为Φ Φ -->(Z){\displaystyle \Phi (Z)},因此由逆极限定理知

limn→ → -->∞ ∞ -->P(ζ ζ -->n≤ ≤ -->z)→ → -->Φ Φ -->(z){\displaystyle \lim _{n\rightarrow \infty }P\left(\zeta _{n}\leq z\right)\to \Phi \left(z\right)}

定理证毕。

林德伯格-费勒定理

林德伯格-费勒定理,是中央极限定理的高级形式,是对林德伯格-列维定理的扩展,讨论独立,但不同分布的情况下的随机变量和。它表明,满足一定条件时,独立,但不同分布的随机变量序列的标准化和依然以标准正态分布为极限:

内容

记随机变量序列Xi{\displaystyle X_{i}}(Xi{\displaystyle X_{i}}独立但不一定同分布,E[Xi]=0{\displaystyle E[X_{i}]=0}且有有限方差)部分和为

Sn=∑ ∑ -->i=1nXi{\displaystyle S_{n}=\sum _{i=1}^{n}X_{i}}

si2=Var(Xi){\displaystyle s_{i}^{2}={\rm {Var}}(X_{i})}

σ σ -->n2=∑ ∑ -->i=1nsi2=Var(Sn){\displaystyle \sigma _{n}^{2}=\sum _{i=1}^{n}s_{i}^{2}={\rm {Var}}(S_{n})}.

如果对每个ϵ ϵ -->>0{\displaystyle \epsilon >0},序列满足

limn→ → -->∞ ∞ -->1σ σ -->n2∑ ∑ -->i=1nE[Xi2;{|Xi|>ϵ ϵ -->σ σ -->n}]=0{\displaystyle \lim _{n\rightarrow \infty }{1 \over \sigma _{n}^{2}}\sum _{i=1}^{n}E[X_{i}^{2};\{|X_{i}|>\epsilon \sigma _{n}\}]=0}

则称它满足林德伯格(Lindeberg)条件。

满足此条件的序列趋向于正态分布,即

Sn/σ σ -->n→ → -->dN(0,1){\displaystyle S_{n}/\sigma _{n}{\stackrel {d}{\rightarrow }}N(0,1)}

同时,该条件也是期望为零、方差有限的独立变量之和趋于正态分布的必要条件。

与之相关的是李雅普诺夫(Lyapunov)条件:

E[|Xi|3],limn→ → -->∞ ∞ -->1σ σ -->n3∑ ∑ -->i=1nE[|Xi|3]=0{\displaystyle E[|X_{i}|^{3}]

满足李雅普诺夫条件的序列,必满足林德伯格条件。

证明

在此只对较强的李雅普诺夫条件给出证明。

以下证明对每一实数t{\displaystyle t},特征函数满足φ φ -->Sn/σ σ -->n(t)→ → -->e− − -->t2/2{\displaystyle \varphi _{S_{n}/\sigma _{n}}(t)\rightarrow e^{-t^{2}/2}}。

|φ φ -->Sn/σ σ -->n(t)− − -->e− − -->t2/2|=|∏ ∏ -->k=1nφ φ -->Xk(t/σ σ -->n)− − -->∏ ∏ -->k=1ne− − -->t2sk2/2σ σ -->n2|≤ ≤ -->∑ ∑ -->k=1n|φ φ -->Xk(t/σ σ -->n)− − -->e− − -->t2sk2/2σ σ -->n2|{\displaystyle \left|\varphi _{S_{n}/\sigma _{n}}(t)-e^{-t^{2}/2}\right|=\left|\prod _{k=1}^{n}\varphi _{X_{k}}(t/\sigma _{n})-\prod _{k=1}^{n}e^{-t^{2}s_{k}^{2}/2\sigma _{n}^{2}}\right|\leq \sum _{k=1}^{n}\left|\varphi _{X_{k}}(t/\sigma _{n})-e^{-t^{2}s_{k}^{2}/2\sigma _{n}^{2}}\right|}

泰勒展开,上式可近似为

∑ ∑ -->k=1n|i3t3E[Xk3]6σ σ -->n3+t4sk48σ σ -->n4|≤ ≤ -->|t|36σ σ -->n3∑ ∑ -->k=1nE[|Xk|3]+t48σ σ -->n4∑ ∑ -->k=1nsk4≤ ≤ -->|t|36σ σ -->n3∑ ∑ -->k=1nE[|Xk|3]+t48max1≤ ≤ -->k≤ ≤ -->nsk2σ σ -->n2{\displaystyle \sum _{k=1}^{n}\left|{\frac {i^{3}t^{3}E[X_{k}^{3}]}{6\sigma _{n}^{3}}}+{\frac {t^{4}s_{k}^{4}}{8\sigma _{n}^{4}}}\right|\leq {|t|^{3} \over 6\sigma _{n}^{3}}\sum _{k=1}^{n}E[|X_{k}|^{3}]+{\frac {t^{4}}{8\sigma _{n}^{4}}}\sum _{k=1}^{n}s_{k}^{4}\leq {|t|^{3} \over 6\sigma _{n}^{3}}\sum _{k=1}^{n}E[|X_{k}|^{3}]+{\frac {t^{4}}{8}}\max _{1\leq k\leq n}{s_{k}^{2} \over \sigma _{n}^{2}}}

由李雅普诺夫条件,当n→ → -->∞ ∞ -->{\displaystyle n\rightarrow \infty }时,第一项收敛于零。

令kn=argmax1≤ ≤ -->k≤ ≤ -->nsk2/σ σ -->n2{\displaystyle k_{n}={\rm {arg}}\max _{1\leq k\leq n}s_{k}^{2}/\sigma _{n}^{2}},则由李雅普诺夫不等式,

(skn/σ σ -->n)3/2≤ ≤ -->E[|Xkn/σ σ -->n|3]≤ ≤ -->1σ σ -->n3∑ ∑ -->k=1nE[|Xk|3]{\displaystyle (s_{k_{n}}/\sigma _{n})^{3/2}\leq E[|X_{k_{n}}/\sigma _{n}|^{3}]\leq {\frac {1}{\sigma _{n}^{3}}}\sum _{k=1}^{n}E[|X_{k}|^{3}]}

因此第二项也收敛于零。

证毕。

参阅

大数定律

重对数律

参考文献

李贤平,概率论基础(第二版),高等教育出版社

Olav Kallenberg,现代概率论基础(第二版),Springer(2002)。


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱

更多文章

更多精彩文章
评论 {{commentTotal}} 文明上网理性发言,请遵守《新闻评论服务协议》
游客
发表评论
  • {{item.userName}} 举报

    {{item.content}}

    {{item.time}} {{item.replyListShow ? '收起' : '展开'}}评论 {{curReplyId == item.id ? '取消回复' : '回复'}}

    回复评论
加载更多评论
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回
打赏
私信

推荐阅读

· 极限
定义设{xn},xn∈∈-->R,n=1,2,……-->,x0∈∈-->R{\displaystyle\{x_{n}\},x_{n}\in\mathrm{R},n=1,2,\ldots,x_{0}\in\mathrm{R}},对于任意的正实数ϵϵ-->{\displaystyle\epsilon},存在自然数N,使得当n>N时,有|xn−−-->x0|{\displaystyle|x_{n}-x_{0}|,用符号来表示即∀∀-->ϵϵ-->>0,∃∃-->N∈∈-->N,∀∀-->n>N,|xn−−-->x0|{\displaystyle\forall\epsilon>0,\existsN\in\mathbb{N},\foralln>N,|x_{n}-x_{0}|则称数列{xn}{\displa...
· 极限编程
历史极限编程的创始者是肯特·贝克、沃德·坎宁安和罗恩·杰弗里斯(英语:RonJeffries),他们在为克莱斯勒综合报酬系统(英语:ChryslerComprehensiveCompensationSystem)的薪水册项目工作时提出了极限编程方法。肯特·贝克在1996年3月成为克莱斯勒系统的项目负责人,开始对项目的开发方法学进行改善。他写了一本关于这个改善后的方法学的书,并且于1999年10月将之发行,这就是《极限编程解析》(2005第二版出版)。克莱斯勒在2000年2月取消了实质上并未成功的克莱斯勒系统,但是这个方法学却一直流行在软件工程领域中。至今2006年,很多软件开发项目都一直以极限编程做为他们的指导方法学。该书阐述了如下的极限编程的哲学思想:一种社会性的变化机制一种开发模式一种改进的方法一种协调生产率和人性的尝试一种软件开发方法把极限编程一般化并用于其它类型的专案称为极限专案管...
· 极限运动
极限运动列表
· 极限点
定义设S为拓扑空间X{\displaystyleX}的一个子集,若所有包含x(注意x不一定属于S)的开集也包含至少一个S内的非x的点,即称x为S的极限点。由S内所有极限点所组成的集合称为S的导集,标记为S′{\displaystyleS"}。在T1空间里,上述定义和要求x的每个邻域皆包含无限多个S的点是等价的。(在定义中使用“开邻域”的形式来证明一个点是极限点,使用“一般邻域”的形式来得到一个已知极限点的性质,这样通常会比较轻松。)另外,若X为序列空间,则可称x∈X为S的极限点,当且仅当存在一个由S\{x}的点组成的ω序列,其极限为x;这也是“极限点”此一名称的由来。特殊类型的极限点如果包含x的所有开集都包含无限多个S的点,则x是特殊类型极限点,称为S的ω‐会聚点(ω‐accumulationpoint)。如果包含x{\displaystylex}的所有开集都包含不可数多个S{\...
· 函数极限
定义c{\displaystylec},L{\displaystyleL}皆为实数,f:(−−-->∞∞-->,c−−-->δδ-->)∪∪-->(c+δδ-->,+∞∞-->)→→-->R{\displaystylef:(-\infty,c-\delta)\cup(c+\delta,+\infty)\rightarrow\mathbb{R}},当x→→-->c{\displaystylex\rightarrowc}时,f(x)→→-->L{\displaystylef(x)\rightarrowL}当且仅当︰任一个ϵϵ-->>0{\displaystyle\epsilon>0},必存在一个δδ-->>0{\displaystyle\delta>0},使得若0|x−−-->c|δδ--&g...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信