On the diagonal scaling of Euclidean distance matrices to doubly stochastic matrices

Linear Algebra and Its Applications

Volumn 397, Issue 1-3, 2005, Pages 253-264

  Johnson, Charles R ^a   Masson, Robert D ^b   Trosset, Michael W ^a  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

Distance geometry; Stereographic projection

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GEOMETRY; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS; RANDOM PROCESSES; SET THEORY; THEOREM PROVING;

DIAGONAL SCALING; DISTANCE GEOMETRY; STEREOGRAPHIC PROJECTION; STOCHASTIC MATRICES;

MATRIX ALGEBRA;

EID: 12444252128     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.10.023     Document Type: Article

References (14)

1. R. Brualdi, S. Parter, and H. Schneider The diagonal equivalence of a nonnegative matrix to a stochastic matrix J. Math. Anal. Appl. 16 1966 31 50
2. J.C. Gower Some distance properties of latent root and vector methods in multivariate analysis Biometrika 53 1966 315 328
3. T.L. Hayden, and P. Tarazaga Distance matrices and regular figures Linear Algebra Appl. 195 1993 9 16
4. T.L. Hayden, R. Reams, and J. Wells Methods for constructing distance matrices and the inverse eigenvalue problem Linear Algebra Appl. 295 1999 97 112
5. R.A. Horn, and C.R. Johnson Matrix Analysis 1985. Cambridge University Press Cambridge
6. C.R. Johnson, and R.B. Kellogg An inequality for doubly stochastic matrices J. Res. National Bureau Standards B 80 1976 433 436
7. B. Kalantari A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices Linear Algebra Appl. 236 1996 1 24
8. B. Kalantari, and L. Khachiyan On the complexity of nonnegative-matrix scaling Linear Algebra Appl. 240 1996 87 103
9. R.D. Masson, On the diagonal scaling of squared distance matrices to doubly stochastic matrices, REU Report, Department of Mathematics, College of William and Mary, Williamsburg, VA, 2000
10. I.J. Schoenberg Remarks to Maurice Fréchet's article "Sur la définition axiomatique d'une classe d'espaces distanciés vectoriellement applicable sur l'espace de Hilbert" Ann. Math. 38 1935 724 732
11. R. Sinkhorn A relationship between arbitrary positive matrices and doubly stochastic matrices Ann. Math. Stat. 35 1964 876 879
12. P. Tarazaga, T.L. Hayden, and J. Wells Circum-Euclidean distance matrices and faces Linear Algebra Appl. 232 1996 77 96
13. W.S. Torgerson Multidimensional scaling: I. Theory and method Psychometrika 17 1952 401 419
14. G. Young, and A.S. Householder Discussion of a set of points in terms of their mutual distances Psychometrika 3 1938 19 22