arXiv++ Combinatorics

Browse math.CO papers from arXiv

Alternate minimization and doubly stochastic matrices

Published: 2018-12-31 | Updated: 2019-09-28
Comments: 16 pages; minor corrections and improvements
Journal: Integers 20A (2020), \#A10, 1--17

Abstract

Sinkhorn's alternative minimization algorithm applied to a positive $n\times n$ matrix converges to a doubly stochastic matrix. If the algorithm, applied to a $2\times 2$ matrix, converges in a finite number of iterations, then it converges in at most two iterations, and the structure of such matrices is determined.

BibTeX

Loading...