arXiv subjects

Hui-li Wang

Publications and source records attributed to Hui-li Wang.

2 recordsLinked to original sources

arXiv2021

An algorithm for finding the scaled basis of the supereigenvector space in max-plus algebra

We present an algorithm for finding a basis of the supereigenvector space in max-plus algebra. The main ideas of the new algorithm are: finding better generators by exploiting the main operation of the tropical double description method and making use of the previously known extremality criteria.

math.RA↗

arXiv2021

Extremality criteria for the supereigenvector space in max-plus algebra

We present necessary and sufficient criteria for a max-algebraic supereigenvector, i.e., a solution of the system $A\otimes\textbf{x}\geq\textbf{x}$ with $A\in\overline{\mathbb{R}}^{n\times n}$ in max-plus algebra, to be an extremal. We also show that the suggested extremality criteria can be verified in $O(n^2)$ time for any given solution $\textbf{x}$.

math.RA↗