probter-16-MarkovChain4

probter-16-MarkovChain4 - Masalah Reducible Modul16...

Info icon This preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
4/29/2008 1 Modul 16: Stationer Probability Untuk Reducible DTMC Suryana Setiawan, MSc. Fasilkom UI Referensi: Richard M Feldman & C. Valdez Flores, Applied Probability & Stochastic Processes Masalah Reducible Bagaimanakah untuk mengetahui probabilitas untuk n →∞ dari rantai yang reducible ? rantai yang Dari eksperimen dapat diketahui bahwa, jika tidak periodic, dengan n yang cukup besar maka akan diperoleh P ( n ) yang tidak berubah lagi. Secara numeris: perlu komputasi perkalian matriks dengan n yang besar Æ dengan program komputer! Slid lid b ik t i i b h d liti t k Slide-slide berikut ini membahas prosedur analitis untuk mendapatkan n n P lim Komputasi Matriks Karena tidak praktis memperkalikan matriks secara manual, berikut ini algoritma komputasi sbb. n n P lim 1. Menentukan himpunan status transient A dan matriks probabilitas dari status-status dalam A sebagai Q serta menghitung matriks ( I Q ) -1 2. Menyusun taksiran matriks F 3. Menyusun matriks R berdasarkan ( I Q ) -1 ˆ 4. Mendapatkan 5. Mendapatkan matriks F dari R dan 6. Menghitung P P ˆ n n P lim ( I - Q ) -1 Taksiran F P P^c R F lim n Æ P n
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon