Iteration algorithm for solving Ax = b in max–min algebra

Abstract

For solving the linear system A ⊗ x = b we introduce some iteration algorithms, where A = ( a ij ) and b = b i a given matrix and a column vector with elements from a Brouwerian lattice, and ⊗ is a max–min composite operation.