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

DOI10.1137/0606021zbMATH Open0564.15009OpenAlexW1997305960MaRDI QIDQ3677873FDOQ3677873

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

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

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)

Cites Work

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

Cited In (4)

• Line-sum-symmetric scalings of square nonnegative matrices
• Conditions for separability in generalized Laplacian matrices and diagonally dominant matrices as density matrices
• Title not available (Why is that?)
• Nonnegative sum-symmetric matrices and optimal-score partitions

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)