Applications of max algebra to diagonal scaling of matrices
Peter Butkovič, Hans Schneider · Electronic Journal of Linear Algebra · 2005
Results are proven on an inequality in maxalgebra and applied to theorems on thediagonal similarity scaling of matrices. Thus the set of all solutions to several scaling problems isobtained. Also introduced is the “full term rank” scaling of a matrixto a matrixwith prescribedrow and column maxima with the additional requirement that all the maxima are attained at entrieseach from a different row and column. An algorithm which finds such a scaling when it exists isgiven.