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

DOI10.1137/0606021MaRDI QIDQ3677873zbMATH OpenOpenAlexFDO

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

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

network flowsnonnegative matrixline-sum-symmetricsimple circuit matrix

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Positive matrices and their generalizations; cones of matrices (15B48) Quadratic and bilinear forms, inner products (15A63) Linear inequalities of matrices (15A39)

Recommendations

• Line-sum-symmetric scalings of square nonnegative matrices
• Sum decompositions of symmetric matrices
• Line-sum symmetry via the DomEig algorithm
• Row Sums and Inverse Row Sums for Nonnegative Matrices
• Scalings of matrices satisfying line-product constraints and generalizations

Cites work

• Applications of the Gordan–Stiemke Theorem in Combinatorial Matrix Theory
• Concerning nonnegative matrices and doubly stochastic matrices
• Line-sum-symmetric scalings of square nonnegative matrices
• The diagonal equivalence of a nonnegative matrix to a stochastic matrix

Cited in

(4)

• Conditions for separability in generalized Laplacian matrices and diagonally dominant matrices as density matrices
• Line-sum-symmetric scalings of square nonnegative matrices
• Nonnegative sum-symmetric matrices and optimal-score partitions
• scientific article; zbMATH DE number 3892462 (Why is no real title available?)

This page was built for publication: A Decomposition and Scaling-Inequality for Line-Sum-Symmetric Nonnegative Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3677873)