论文信息 - ONE-SIDED SIMULTANEOUS INEQUALITIES AND SANDWICH THEOREMS FOR DIAGONAL SIMILARITY AND DIAGONAL EQUIVALENCE OF NONNEGATIVE MATRICES ∗

ONE-SIDED SIMULTANEOUS INEQUALITIES AND SANDWICH THEOREMS FOR DIAGONAL SIMILARITY AND DIAGONAL EQUIVALENCE OF NONNEGATIVE MATRICES ∗

Results on the simultaneous scaling of nonnegative matrices involving one sided inequalities are presented. These are applied to scalings involving two sided inequalities. The proofs are graph theoretic. The setting is generalizedto matrices with elements in lattice ord eredAbelian groups with 0.

Hans Schneider | Daniel Hershkowitz

[1] Hans Schneider,et al. Max-Balancing Weighted Directed Graphs and Matrix Scaling , 1991, Math. Oper. Res..

[2] B. D. Saunders,et al. Applications of the Gordan–Stiemke Theorem in Combinatorial Matrix Theory , 1979 .

[3] Uriel G. Rothblum,et al. A conforming decomposition theorem, a piecewise linear theorem of the alternative, and scalings of matrices satisfying lower and upper bounds , 1983, Math. Program..

[4] Ludwig Elsner,et al. Modifying the power method in max algebra , 2001 .

[5] Hans Schneider. Towers and Cycle Covers for Max-Balanced Graphs , 1990 .

[6] Gernot M. Engel,et al. Cyclic and diagonal products on a matrix , 1973 .

[7] The system of inequalities a rs > X r — X s , 1963 .

[8] M. Fiedler,et al. Diagonally dominant matrices , 1967 .

[9] Gernot M. Engel,et al. Diagonal similarity and equivalence for matrices over groups with 0 , 1975 .

[10] B. D. Saunders,et al. Cones, graphs and optimal scalings of matrices † , 1979 .

[11] Uriel G. Rothblum,et al. Characterizations of optimal scalings of matrices , 1980, Math. Program..

[12] Vlastimil Pták,et al. Cyclic products and an inequality for determinants , 1969 .