TEORI PERRON-FROBENIUS UNTUK MATRIKS STOKASTIK Diajukan sebagai syarat mengikuti sidang Sarjana Matematika Program Studi Matematika Institut Teknologi Bandung disusun oleh: Madona Yunita Wijaya 10103035 PROGRAM STUDI MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT TEKNOLOGI BANDUNG 2007
8
Embed
TEORI PERRON-FROBENIUS UNTUK MATRIKS STOKASTIK · TEORI PERRON-FROBENIUS UNTUK MATRIKS STOKASTIK Diajukan sebagai syarat mengikuti sidang Sarjana Matematika Program Studi …
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
TEORI PERRON-FROBENIUS UNTUK MATRIKS STOKASTIK
Diajukan sebagai syarat mengikuti sidang Sarjana Matematika Program Studi Matematika Institut Teknologi Bandung
disusun oleh:
Madona Yunita Wijaya 10103035
PROGRAM STUDI MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT TEKNOLOGI BANDUNG
2007
TEORI PERRON-FROBENIUS UNTUK MATRIKS STOKASTIK
Diajukan sebagai syarat mengikuti sidang Sarjana Matematika Program Studi Matematika Institut Teknologi Bandung
Bandung, Juni 2007
Telah diperiksa dan disetujui oleh Dosen Pembimbing
Dr. Irawati
PROGRAM STUDI MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT TEKNOLOGI BANDUNG
ABSTRACT
Perron-Frobenius Theory is one of the most elegant theory in algebra about the
characteristic of nonnegative matrices based on its spectral property. Its application
can be obtained for stochastic matrix. Through this theory, we can derive and proof
some properties of the limiting distribution of stochastic matrix. Specifically, we will
see the limiting distribution of transition matrix of Markov chain. Besides, we can
also interpret its meaning of the limiting distribution.
ABSTRAK
Teori Perron-Frobenius adalah salah satu teori yang paling terkenal dalam aljabar,
yaitu teori mengenai matriks nonnegatif berdasarkan sifat spektralnya. Aplikasi dari
teori ini bisa kita lihat pada matriks stokastik, karena matriks stokastik merupakan
matriks nonnegatif. Melalui teori ini, kita bisa menurunkan dan membuktikan
beberapa sifat dari matriks stokastik untuk mencari distribusi limit Lebih khususnya
lagi, kita akan melihat bentuk dari distribusi limit matriks transisi rantai Markov.
Selain itu, kita bisa menginterpretasikan arti dari bentuk distribusi limit tersebut.
PRAKATA
Puji dan syukur penulis panjatkan kehadirat Allah SWT yang telah memberikan
rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan tugas akhir ini tepat
pada waktunya.
Tugas akhir yang berjudul “Teori Perron-Frobenius untuk Matriks Stokastik” ini
disusun untuk memenuhi salah satu syarat dalam menyelesaikan pendidikan S1
Program Studi Matematika Institut Teknologi Bandung. Selain itu, pemilihan topik
ini sebagai tugas akhir penulis adalah untuk menunjukkan keistimewaan salah satu
teori yang ada dalam aljabar, yaitu Teori Perron-Frobenius. Keistimewaan ini
ditunjang dengan sifat-sifatnya yang aplikatif dalam statistika, terutama dalam
matriks transisi rantai Markov yang dikenal pula dengan matriks stokastik.
Dalam penyusunan tugas akhir ini, penulis memperoleh banyak bantuan serta
bimbingan dari berbagai pihak. Oleh karena itu, penulis menyampaikan ucapan
terima kasih kepada
1. Bu Ira selaku dosen pemimbing yang telah bersedia memberikan arahan dan
bimbingan selama satu tahun terakhir ini.
2. Bu Ria yang telah meluangkan waktunya sebagai dosen penguji, memberikan
banyak masukan dalam perbaikan tugas akhir penulis, dan pembelajaran materi
statistika yang digunakan dalam tugas akhir ini.
3. Pak Muchlis dan Bu Hanni selaku dosen penguji yang telah memberikan kritik
dan saran perbaikan untuk tugas akhir ini.
4. Pak Maman yang telah banyak memberikan petuah dan pembelajaran sehingga
penulis bisa lebih termotivasi lagi, salah satunya adalah untuk menyenangi ilmu
aljabar.
iv
5. Keluarga penulis, terutama kedua orangtua yang telah memberikan dukungan dan
motivasi baik berupa material maupun spiritual untuk keberhasilan penulis dalam
menyelesaikan tugas akhir.
6. Erma, Amru, Stefanus, Edi, dan Acung yang telah membantu penulis dalam
arahan pembuktian beberapa teorema serta pemahaman beberapa teori dalam