版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、馬爾科夫鏈的遍歷性遍歷性定義2 若馬爾科夫鏈轉(zhuǎn)移概率的極限lim( ),ijjnpnpi je存在且與 無關(guān),則稱此馬爾科夫鏈具有遍歷性此時(shí),若滿足為轉(zhuǎn)移概率的極限分布定義1 若馬爾科夫鏈中的所有狀態(tài)互通且均為非周期的正常返狀態(tài),則稱該鏈?zhǔn)潜闅v的i0,1jjjpp則稱,jpje遍歷性111lim( )lim( )1nnnijijjnnjjjpnpnp10,1,1,2,.njjjppjn即在此稱為轉(zhuǎn)移概率的極限分布若馬爾科夫鏈為有限狀態(tài)的,顯然有,滿足說明1:,1,2,.jpjn構(gòu)成一個(gè)概率分布有限狀態(tài)的遍歷的馬爾科夫鏈必存在極限分布遍歷性,1,2,.jpjn10,1,1,2,.jjjppj1(
2、 )1,ijjpnje即若馬爾科夫鏈為無限狀態(tài)的,則有,又因?yàn)檎f明2:不一定構(gòu)成一個(gè)概率分布無限狀態(tài)的遍歷的馬爾科夫鏈不一定存在極限分布,只有其極限概率構(gòu)成概率分布時(shí)才存在極限分布1( )1mijjpn11lim lim( )lim1mmijjmnmjjpnp絕對(duì)概率的極限( )(0)limlim( )njiijnnippp n(0)(0)lim( )iijijjniippnppp( )limnjjnpp即:絕對(duì)概率的極限與轉(zhuǎn)移概率的極限相同即平穩(wěn)分布,1.2,.jqj 定義若有限或無限數(shù)列滿足0, (2)1jjjqq(1)則稱它是概率分布如果此概率分布滿足=jiijiqq p則稱它是平穩(wěn)分布
3、具有遍歷性的馬爾科夫鏈的平穩(wěn)分布c-k方程:( )=()( )( )ijijirrjrpnpklpk pl1,l 令則對(duì)具有遍歷性的馬爾科夫鏈(1)( )(1)ijirrjrpkpk p, 令 k有l(wèi)im(1)lim( )(1)ijirrjkkrpkpk plim( )irrjrrjkrrpk pp pjrrjrpp p即成立有限馬爾科夫鏈轉(zhuǎn)移概率的極限分布一定是平穩(wěn)分布無限馬爾科夫鏈轉(zhuǎn)移概率的極限分布不一定是平穩(wěn)分布若初始概率是平穩(wěn)分布,則任意時(shí)刻的絕對(duì)概率分布等于初始分布,也即為平穩(wěn)分布(0),1,2,.,iipq i設(shè)初始分布:1,2,.iqi 其中,是平穩(wěn)分布1,2,. ,jqj 又,
4、對(duì)于平穩(wěn)分布,有證=jiijkkiijiikqq pq pp (2)kkiijkkjkikqp pq p=( )jiijiqq pn更一般的,有若初始概率是平穩(wěn)分布,則任意時(shí)刻的絕對(duì)概率分布等于初始分布,也即為平穩(wěn)分布(0),1,2,.,iipq i設(shè)初始分布:1,2,.iqi 其中,是平穩(wěn)分布證=( )jiijiqq pn更一般的,有又,由絕對(duì)分布與初始分布的關(guān)系,可得( )=( )=njiijjipq pnq即絕對(duì)分布為平穩(wěn)分布定理 對(duì)有限馬爾科夫鏈,如果存在正整數(shù)k,使則此鏈?zhǔn)潜闅v的( )0,1,2,.ijpki jn是方程組滿足條件的唯一解lim( )ijjnpnp1,2,.jpjn,
5、1,1,2,.njiijjpp pjn10,(2)1njjjpp(1)注:此定理給出了求極限分布(平穩(wěn)分布)的方法且極限分布例1 直線上帶反射壁的隨機(jī)游動(dòng),如果質(zhì)點(diǎn)只能取1,2,3三個(gè)點(diǎn),一步轉(zhuǎn)移概率矩陣為討論該鏈的遍歷性,若具有遍歷性,則計(jì)算其極限分布(平穩(wěn)分布)000qppqpqp 解222222(2)2qpqqpppqqppqqppqp2(2)0,ijkp即 當(dāng)時(shí),有所以,此鏈具有遍歷性, 計(jì)算二步轉(zhuǎn)移概率矩陣因而存在平穩(wěn)分布,極限分布即為平穩(wěn)分布1,2,3jpj 下面求極限概率 ,121132233qpqppqpqppppppp解方程,可得123=1ppp2 -11=1+() pppqq2 -12=()1+() ppppqqq22 -13=() 1+() ppppqqq例2 若例1中,質(zhì)點(diǎn)只能取1,2,3三個(gè)點(diǎn),一討論該鏈的遍歷性,若具有遍歷性,則計(jì)算其極限分布(平穩(wěn)分布)步轉(zhuǎn)移概率矩陣為0100010pqp解0100010qpp0(2)0100qpqpp010(3)(2)0010qppppp(21)npp一般的,有(2 )(2)n pplim( )ijnpn顯然,轉(zhuǎn)移概率的極限不存在,因此此鏈不具有遍歷性例3 若例1中,質(zhì)點(diǎn)只能取1,2,3三個(gè)點(diǎn),一討論該鏈的遍歷性,若具有遍歷性,則計(jì)算其極限分布(平穩(wěn)分布)步轉(zhuǎn)移概率矩陣為1000001pqp解1000001qp
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 教學(xué)與生活環(huán)境衛(wèi)生管理制度
- 語文教師跟崗培訓(xùn)發(fā)言稿5篇
- 二年級(jí)數(shù)學(xué)(上)計(jì)算題專項(xiàng)練習(xí)
- 為時(shí)代育新人作文500字(10篇)
- 紅樓夢第一到二十五回讀書心得5篇
- 噴繪制作安裝合同范本
- 2024-2030年中國提升柱行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略研究報(bào)告
- 2024-2030年中國教育信息化行業(yè)市場深度調(diào)研及投資策略與投資前景研究報(bào)告
- 2024-2030年中國收獲機(jī)械市場運(yùn)營形勢解析與前景監(jiān)測調(diào)研報(bào)告
- 情系中秋節(jié)作文800字5篇
- 《第二單元 多彩的音樂風(fēng)格學(xué)習(xí)項(xiàng)目一 中國音樂萬花筒-苗族民歌與彝族民歌》教案七年級(jí)上冊(cè)人教版(新版2024)
- Unit 4【單元測試·基礎(chǔ)卷】-2023-2024學(xué)年八年級(jí)英語上冊(cè)單元速記?巧練(牛津譯林版)(原卷版)
- 人音版六年級(jí)上冊(cè)第六單元《兩岸情深》大單元整體教學(xué)設(shè)計(jì)
- 房地產(chǎn)包銷協(xié)議書模板
- 2024年全國企業(yè)員工全面質(zhì)量管理知識(shí)競賽考試原題庫(含答案)
- 2069-3-3101-002WKB產(chǎn)品判定準(zhǔn)則-外發(fā)
- 完整版:美制螺紋尺寸對(duì)照表(牙數(shù)、牙高、螺距、小徑、中徑外徑、鉆孔)
- JJG 162-2019飲用冷水水表 檢定規(guī)程(高清版)
- (doc) 抓落實(shí)(小品)
- 細(xì)菌的形態(tài)和結(jié)構(gòu)教學(xué)教案
- 大連博融新材料有限公司釩電解液生產(chǎn)線建設(shè)項(xiàng)目環(huán)境影響評(píng)價(jià)
評(píng)論
0/150
提交評(píng)論