Representasi Nilai Eigen Matriks atas Aljabar Maks-Plus Tersimetri dengan ELCP

Abstract

Aljabar maks-plus tersimetri merupakan perluasan dari aljabar maks-plus. Karena matriks atas aljabar maks-plus tersimetri dapat didefinisikan determinan maka persamaan karakteristiknya dapat diformulasikan sebagai sistem persamaan polinomial multivariabel aljabar maks-plus. Diperlukan suatu langkah menentukan nilai eigen dengan menggunakan alat yang disebut Masalah Linear Komplementer Diperluas (Extended Linear Complementarity Problem atau ELCP). Dalam tulisan ini, dipaparkan penggunaan ELCP dalam menentukan nilai eigen matriks atas aljabar maks-plus tersimetri. Penggunaan ELCP dilakukan dengan langkah-langkah yaitu mengubah persamaan karakteristik yang diperoleh dari suatu matriks ke bentuk sistem kesetimbangan linear. Selanjutnya, akar persamaan karakteristik yang diperoleh  merupakan penyelesaian dari sistem kesetimbangan linear yang merupakan nilai eigen dari matriks tersebut. Akibatnya, diperoleh representasi nilai eigen matriks atas aljabar maks-plus tersimetri dengan ELCP.