[理工] 交大 線代 馬可夫鏈

作者: mistel (Mistel)   2019-12-18 17:57:41
https://i.imgur.com/ebfoFHl.jpg
想確認一下第5題
題目問第365天,林立宇老師直接算ker(A-I)算穩態時的狀態分佈
但我印象中有寫過直接這樣算會錯的,想問到底是可以的嗎?謝謝
作者: Ricestone (麥飯石)   2019-12-18 18:09:00
這是regular的馬可夫矩陣,具體來說A^2會全都正的所以穩態會唯一,所以直接算是對的一個馬可夫矩陣A為regular的定義是A在某個冪次時所有元素都是大於0的,如果有這性質的話可確保穩態唯一實際上這等價於該markov具有遍歷性(有限狀態之下)
作者: mistel (Mistel)   2019-12-18 18:35:00
我懂了 感謝R大
作者: Ricestone (麥飯石)   2019-12-18 18:37:00
等等,我其實沒看清楚題目,穩態是唯一沒錯,但365天也不一定會是穩態,只是大概會很接近吧
作者: mistel (Mistel)   2019-12-18 18:53:00
https://i.imgur.com/aq96x1c.jpghttps://i.imgur.com/649bpou.jpg所以老師寫“約”1:1:1是可以接受的答案囉?這題用對角化算快15分鐘QAQ
作者: Ricestone (麥飯石)   2019-12-18 19:06:00
應該可以吧,我這部份不太清楚,不過regular收斂速度應該也會蠻快的?反正對角化之後也是算其他兩個小於1的特徵值的365次方影響就是這麼小
作者: mistel (Mistel)   2019-12-18 19:15:00
對耶 其他兩個影響很小!! 懂了

Links booklink

Contact Us: admin [ a t ] ucptt.com