AE and EA robustness of interval circulant matrices in max-min algebra

摘要

Max-min algebra is defined as a linearly ordered set with two binary operations. Classical addition and multiplication are replaced by maximum and minimum, respectively. A square matrix is robust, if its eigenspace is achieved starting at arbitrary vector and it is X-robust if its eigenspace is achieved starting at each vector from a given interval vector X. The EA and AE robustness and X-robustness of interval circulant matrices over max-min algebra are defined. Polynomial algorithms for checking these types of robustness and X-robustness are given. (C) 2019 Elsevier B.V. All rights reserved.