Matrix scaling limits in finitely many iterations

DOI10.1007/978-3-030-31106-3_12MaRDI QIDQ3296098zbMATH OpenOpenAlexFDO

Authors Melvyn B. Nathanson

Publication date 3 July 2020

Published in Combinatorial and Additive Number Theory III (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.06778

zbMATH Keywords

doubly stochastic matricesmatrix scalingSinkhorn limits

Mathematics Subject Classification ID

Matrices, determinants in number theory (11C20) Stochastic matrices (15B51)

Abstract: The alternate row and column scaling algorithm applied to a positive $nimesn$ matrix $A$ converges to a doubly stochastic matrix $S(A)$, sometimes called the emph{Sinkhorn limit} of $A$. For every positive integer $n$, a two parameter family of row but not column stochastic $nimesn$ positive matrices is constructed that become doubly stochastic after exactly one column scaling.

Recommendations

• Matrix scaling and explicit doubly stochastic limits
• Sinkhorn limits in finitely many steps
• Alternate minimization and doubly stochastic matrices
• On the scaling of multidimensional matrices
• The rate of convergence of Sinkhorn balancing

Cites work

• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
• A Unified Treatment of Some Theorems on Positive Matrices
• Alternate minimization and doubly stochastic matrices
• Concerning nonnegative matrices and doubly stochastic matrices
• Matrix scaling and explicit doubly stochastic limits
• On Sinkhorn's representation of nonnegative matrices
• Reduction of a Matrix with Positive Elements to a Doubly Stochastic Matrix
• The diagonal equivalence of a nonnegative matrix to a stochastic matrix

Cited in

(6)

• On the scaling of multidimensional matrices
• Sinkhorn limits in finitely many steps
• Matrix scaling and explicit doubly stochastic limits
• Scaling positive random matrices: concentration and asymptotic convergence
• Alternate minimization and doubly stochastic matrices
• Limit points of the iterative scaling procedure

This page was built for publication: Matrix scaling limits in finitely many iterations

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