Exact interval solutions to the discrete Bellman equation and polynomial complexity of problems in interval idempotent linear algebra

Grigori Litvinov, Andrei Sobolevskii

In this note we construct a solution of a matrix interval linear equation of the form X=AX+B (the discrete stationary Bellman equation) over partially ordered semirings, including…