A Decomposition and Scaling-Inequality for Line-Sum-Symmetric Nonnegative Matrices

DOI10.1137/0606021zbMath0564.15009MaRDI QIDQ3677873

B. Curtis Eaves, Uriel G. Rothblum, George B. Dantzig

Publication date: 1985

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0606021

zbMATH Keywords

nonnegative matrix; network flows; line-sum-symmetric; simple circuit matrix

Mathematics Subject Classification ID

90B10: Deterministic network models in operations research

15A39: Linear inequalities of matrices

15B48: Positive matrices and their generalizations; cones of matrices

15A63: Quadratic and bilinear forms, inner products