Algoritma Eigenmode Tergeneralisasi Untuk Matriks Terreduksi Reguler Di Dalam Aljabar Max-Plus

Oleh :
Agus Zuliyanto - M0107020 - Fak. MIPA

Misalkan A Adalah Matriks Dalam Aljabar Max-Plus Dan G(A) Adalah Graf Komunikasi Dari A. A Disebut Matriks Tak Terreduksi Jika G(A) Terhubung Kuat, Akan Tetapi Jika Tidak Terhubung Kuat Maka A Disebut Matriks Terreduksi. Eigenmode Tergeneralisasi Merupakan Pasangan Vektor Hasil Perumuman Dari Nilai Eigen Dan Vektor Eigen Matriks Tak Terreduksi. Dalam Menentukan Eigenmode Tergeneralisasi Dari Suatu Matriks, Algoritma Pangkat Dapat Digunakan Jika Nilai Eigen Yang Ditentukan Memiliki Elemen Yang Sama. Namun, Algoritma Pangkat Tidak Dapat Digunakan Untuk Semua Matriks Terreduksi, Karena Tidak Semua Nilai Eigen Yang Ditentukan Memiliki Elemen Yang Sama. Dengan Adanya Permasalahan Tersebut Tujuan Dari Penelitian Ini Adalah Menentukan Algoritma Eigenmode Tergeneralisasi Untuk Matriks Terreduksi Reguler Di Dalam Aljabar Max-Plus. Dengan Menggunakan Software Matlab 7 Diperoleh Program Untuk Mencari Eigenmode Tergeneralisasi Dari Matriks Terreduksi. Kata Kunci : Algoritma, Aljabar Max-Plus, Matriks Terreduksi Reguler, Eigenmode Tergeneralisasi.