Abstrak
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.