Representasi Nilai Eigen Matriks atas Aljabar Maks-Plus Tersimetri dengan ELCP
DOI:
https://doi.org/10.26594/jmpm.v5i2.1942Keywords:
aljabar maks-plus tersimetri, nilai eigen, ELCPAbstract
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.
References
Ariyanti, G. (2015). Necessary and Sufficient Conditions for The Solution of The Linear Balanced Systems in The Symmetrized Max Plus Algebra. Far East J. Math. Sci (FJMS) Vol. 97 No. 2, 253-266.
De Schutter, B. (1996). Max-Algebraic System Theory for Discret Event Systems. Leuven: PhD Thesis, Department of Electrical Engineering Katholieke Universiteit Leuven.
De Schutter, B., & De Moor, B. (1997). The Extended Linear Complementarity Problem and Its Application in The Max-Plus Algebra. In M. Ferris, J. Pang, & eds., Complementarity and Variational Problems: State of the Art (M.C. Ferris and J.S. Pang, eds.) (pp. 22-39). Philadelphia, Pennysylvania: SIAM, ISBN 0-89871-391-9.
Farlow, K. (2009). Max-PLus Algebra. Virginia: Master Thesis, Faculty of the Virginia Polytechnic Institute and State University.
Olsder, G., & Woude, J. (2005). Max Plus at Work. Princeton: Princeton University Press.
Poplin, P. (2000). The Semiring of Multisets. Raleigh: Thesis, Faculty of North Caroline State University.
Singh, D., Ibrahim, M., & Singh, J. (2008). A Note on Symmetrized Max-Plus Algebra. Journal of Mathematical Sciences and Mathematics Education Vol. 5 No. 1, 1-10.
Downloads
Published
Issue
Section
License
The formal legal aspect of access to any information and articles contained in this journal website refers to the Creative Commons Attribution 4.0 International (CC BY 4.0) license terms.
