Continuous dependence on $A$ in the $D_{1}AD_{2}$ theorems
HTML articles powered by AMS MathViewer
- by Richard Sinkhorn PDF
- Proc. Amer. Math. Soc. 32 (1972), 395-398 Request permission
Abstract:
It has been shown by Sinkhorn and Knopp and others that if A is a nonnegative square matrix such that there exists a doubly stochastic matrix B with the same zero pattern as A, then there exists a unique doubly stochastic matrix of the form ${D_1}A{D_2}$ where ${D_1}$ and ${D_2}$ are diagonal matrices with positive main diagonals. Sinkhorn and Knopp have also shown that if A has at least one positive diagonal, then the sequence of matrices obtained by alternately normalizing the row and column sums of A will converge to a doubly stochastic limit. It is the intent of this paper to show that ${D_1}A{D_2}$ and/or the limit of this iteration, when either exists, is continuously dependent upon the matrix A.References
- Marvin Marcus and Henryk Minc, A survey of matrix theory and matrix inequalities, Allyn and Bacon, Inc., Boston, Mass., 1964. MR 0162808
- Richard Sinkhorn and Paul Knopp, Concerning nonnegative matrices and doubly stochastic matrices, Pacific J. Math. 21 (1967), 343–348. MR 210731, DOI 10.2140/pjm.1967.21.343
- Richard Sinkhorn and Paul Knopp, Problems involving diagonal products in nonnegative matrices, Trans. Amer. Math. Soc. 136 (1969), 67–75. MR 233830, DOI 10.1090/S0002-9947-1969-0233830-7
Additional Information
- © Copyright 1972 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 32 (1972), 395-398
- MSC: Primary 15A48
- DOI: https://doi.org/10.1090/S0002-9939-1972-0297792-4
- MathSciNet review: 0297792