Applications of Max-algebra to diagonal scaling of matrices

Peter Butkovic, H Schneider

Research output: Contribution to journalArticle


Results are proven on an inequality in max algebra and applied to theorems on the diagonal similarity scaling of matrices. Thus the set of all solutions to several scaling problems is obtained. Also introduced is the "full term rank" scaling of a matrix to a matrix with prescribed row and column maxima with the additional requirement that all the maxima are attained at entries each from a different row and column. An algorithm which finds such a scaling when it exists is given.
Original languageEnglish
Pages (from-to)262-273
Number of pages12
JournalElectronic Journal of Linear Algebra
Publication statusPublished - 1 Jan 2005


Dive into the research topics of 'Applications of Max-algebra to diagonal scaling of matrices'. Together they form a unique fingerprint.

Cite this