Alternate minimization and doubly stochastic matrices
Combinatorics
2020-11-26 v3 Number Theory
Abstract
Sinkhorn's alternative minimization algorithm applied to a positive matrix converges to a doubly stochastic matrix. If the algorithm, applied to a matrix, converges in a finite number of iterations, then it converges in at most two iterations, and the structure of such matrices is determined.
Cite
@article{arxiv.1812.11930,
title = {Alternate minimization and doubly stochastic matrices},
author = {Melvyn B. Nathanson},
journal= {arXiv preprint arXiv:1812.11930},
year = {2020}
}
Comments
16 pages; minor corrections and improvements