Scaling Matrices to Prescribed Row and Column Maxima

DOI10.1137/S0895479891222088MaRDI QIDQ4287888zbMATH OpenOpenAlexFDO

Authors Uriel G. Rothblum, Hans Schneider, Michael H. Schneider

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

zbMATH Keywords

algorithmnonnegative symmetric matricesprescribed row maximasymmetric scalingweighted undirected graphs

Mathematics Subject Classification ID

Conditioning of matrices (15A12) Positive matrices and their generalizations; cones of matrices (15B48) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Scalings of matrices satisfying line-product constraints and generalizations
• Computing optimal scalings by parametric network algorithms
• Scaling of symmetric matrices by positive diagonal congruence
• Line-sum-symmetric scalings of square nonnegative matrices

Cited in

(24)

• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Scalings of matrices which have prespecified row sums and column sums via optimization
• Scalings of matrices satisfying line-product constraints and generalizations
• Characterizations of max-balanced flows
• 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
• Scaling symmetric positive definite matrices to prescribed row sums.
• Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data
• Scaling positive random matrices: concentration and asymptotic convergence
• Near-linear convergence of the random Osborne algorithm for matrix balancing
• On scaling to an integer matrix and graphs with integer weighted cycles
• Non-archimedean valuations of eigenvalues of matrix polynomials
• Matrix scaling by network flow
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Scaling of symmetric matrices by positive diagonal congruence
• Computing optimal scalings by parametric network algorithms
• Line-sum-symmetric scalings of square nonnegative matrices
• Fiedler-Pták scaling in max algebra
• Applications of max algebra to diagonal scaling of matrices
• Max-algebraic attraction cones of nonnegative irreducible matrices
• Applications of shortest path algorithms to matrix scalings
• Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes
• Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients

This page was built for publication: Scaling Matrices to Prescribed Row and Column Maxima

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