Scaling Matrices to Prescribed Row and Column Maxima
From MaRDI portal
Publication:4287888
DOI10.1137/S0895479891222088zbMath0833.15006OpenAlexW2046040002MaRDI QIDQ4287888
Hans Schneider, Michael H. Schneider, Uriel G. Rothblum
Publication date: 18 March 1996
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479891222088
algorithmsymmetric scalingnonnegative symmetric matricesweighted undirected graphsprescribed row maxima
Positive matrices and their generalizations; cones of matrices (15B48) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Related Items
On scaling to an integer matrix and graphs with integer weighted cycles, Non-archimedean valuations of eigenvalues of matrix polynomials, Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes, Max-balanced flows in oriented matroids, Existence of matrices with prescribed off-diagonal block element maxima, On the existence of sequences and matrices with prescribed partial sums of elements, Near-linear convergence of the random Osborne algorithm for matrix balancing, Characterizations of max-balanced flows, Max-algebraic attraction cones of nonnegative irreducible matrices, Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients, On visualization scaling, subeigenvectors and Kleene stars in max algebra, Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data