Complexity of Computing Powers for Various Classes of Interval Matrices
Abstract
We consider the problem to compute a power of an interval matrix, which was shown to be NP-complete even when computing powers of degree 3 and higher [3]. We are studying various ways to handle the computation of interval matrix powers motivated by approaches for regularity radius problem [1, 2].