The diagonal equivalence of a nonnegative matrix to a stochastic matrix

DOI10.1016/0022-247X(66)90184-3zbMath0231.15017OpenAlexW1975457501WikidataQ105580862 ScholiaQ105580862MaRDI QIDQ2550433

Richard A. Brualdi, Hans Schneider, Seymour V. Parter

Publication date: 1966

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-247x(66)90184-3

Mathematics Subject Classification ID

Stochastic matrices (15B51)

Related Items

Diagonal Scaling to an Orthogonal Matrix, Positive definite doubly stochastic matrices and extreme points, A general law of large permanent, Biwhitening Reveals the Rank of a Count Matrix, Handle bases and bounds on the number of subgraphs, Stochastic forms of non-negative matrices and Perron-regularity, Well-Balanced Schemes Based on Elementary Solutions for Kinetic Models of Ionized or Ultra-Relativistic Gas, Diagonal matrix scaling is NP-hard, Estimates of the spectral radius of graphs^*, An extension of a theorem of Darroch and Ratcliff in loglinear models and its application to scaling multidimensional matrices, A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices, On the complexity of nonnegative-matrix scaling, Matrix scaling: A geometric proof of Sinkhorn's theorem, The composite iteration algorithm for finding efficient and financially fair risk-sharing rules, Majorization, doubly stochastic matrices, and comparison of eigenvalues, On the scaling of multidimensional matrices, Accelerating the Sinkhorn-Knopp iteration by Arnoldi-type methods, Scalings of matrices which have prespecified row sums and column sums via optimization, Generalized scalings satisfying linear equations, Unnamed Item, Upper and lower bounds for the iterates of order-preserving homogeneous maps on cones, A variational equivalent to diagonal scaling, Some Spectral Properties of an Operator Associated with a Pair of Nonnegative Matrices, Problems Involving Diagonal Products in Nonnegative Matrices, On diagonal products of doubly stochastic matrices, Scaling positive random matrices: concentration and asymptotic convergence, Scaling positive definite matrices to achieve prescribed eigenpairs, Matrices of zeros and ones with fixed row and column sum vectors, Scaling symmetric positive definite matrices to prescribed row sums., Positive diagonal scaling of a nonnegative tensor to one with prescribed slice sums, Equilibrants, semipositive matrices, calculation and scaling, The Wasserstein metric matrix and its computational property, On partly and nearly decomposable tensors, Multidimensional Friedkin-Johnsen model with increasing stubbornness in social networks, Additive decomposition of nonnegative matrices with applications to permanents and scalingt, A multi-objective interpretation of optimal transport, On Schrödinger's bridge problem, Matrices with zero line sums and maximal rank, Operators Associated with a Pair of Nonnegative Matrices, Study of the permanent conjecture and some generalizations, A Simplified Form for Nearly Reducible and Nearly Decomposable Matrices, D//\(1AD_ 2 \)theorems for multidimensional matrices, Matrix Scaling Limits in Finitely Many Iterations, Concerning Diagonal Similarity of Irreducible Matrices, On the complexity of general matrix scaling and entropy minimization via the RAS algorithm, False discovery variance reduction in large scale simultaneous hypothesis tests, A note on matrices mapping a positive vector onto its element-wise inverse, On complex matrix scalings of extremal permanent, Scalings of matrices satisfying line-product constraints and generalizations, Possible line sums for a qualitative matrix, Nonlinear Perron--Frobenius theory in finite dimensions, The short-cut test, Study of the permanent conjecture and some of its generalizations, On the diagonal scaling of Euclidean distance matrices to doubly stochastic matrices, The concepts of irreducibility and full indecomposability of a matrix in the works of Frobenius, König and Markov, Scaling of symmetric matrices by positive diagonal congruence, A study of the van der Waerden conjecture and its generalizations, The scaling mean and a law of large permanents, Better and simpler error analysis of the Sinkhorn-Knopp algorithm for matrix scaling, A unified treatment of nearly reducible and nearly decomposable matrices, Limit points of the iterative scaling procedure, Biproportional scaling of matrices and the iterative proportional fitting procedure, Results on Measures of Irreducibility and Full Indecomposability, Scaling of matrices to achieve specified row and column sums, Diagonal Equivalence to Matrices with Prescribed Row and Column Sums. II, Matrices permutation equivalent to irreducible matrices and applications, The spectrum of a nonlinear operator associated with a matrix, The DAD Theorem for Arbitrary Row Sums, On matrices with doubly stochastic pattern, Patterns that allow given row and column sums, On fully indecomposable matrices, Matrix scaling and explicit doubly stochastic limits, The DAD theorem for symmetric non-negative matrices, Penalized maximum-likelihood estimation, the Baum-Welch algorithm, diagonal balancing of symmetric matrices and applications to training acoustic data, Methods for scaling to doubly stochastic form, Cyclic and diagonal products on a matrix, Linear Transformations on Nonnegative Matrices Preserving Properties of Irreducibility and Full Indecomposability, Primes in several classes of the positive matrices, On convexity properties of the spectral radius of nonnegative matrices, On pairs of multidimensional matrices, A Decomposition and Scaling-Inequality for Line-Sum-Symmetric Nonnegative Matrices, A graph theoretic upper bound on the permanent of a nonnegative integer matrix. I, The rate of convergence of Sinkhorn balancing, On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms, Constrained consensus of discrete-time multi-agent systems with time delay, On the cardinality of complex matrix scalings

Cites Work