A NOTE ON THE SOLUTION OF THE CHARACTERISTIC EQUATION OVER THE SYMMETRIZED MAX-PLUS ALGEBRA

The symmetrized max-plus algebra is an extension of max-plus algebra. One of the problems in the symmetrized max-plus algebra is determining the eigenvalues of a matrix. If the determinant can be defined, the characteristic equation can be formulated as a max-plus algebraic multivariate polynomial equation system. A mathematical tool for solving the problem using operations as in conventional algebra, known as the extended linear complementary problem (ELCP), to determine the solution to the characteristic equation. In this paper, we will describe the use of ELCP in determining the solution to the characteristic equations of matrices over the symmetrized max-plus algebra.