×

On the diagonal scaling of Euclidean distance matrices to doubly stochastic matrices. (English) Zbl 1071.15005

The authors study the possibility of scaling Euclidean distance matrices (EDM) to doubly stochastic matrices. Section 2 is about doubly stochastic scaling. Section 3 is about doubly stochastic scaling and spherical distance matrices. In Section 4, the authors demonstrate that there is indeed an intimate connection between the doubly stochastic scaling of EDMs and stereographic projection.

MSC:

15A12 Conditioning of matrices
15B51 Stochastic matrices
51K05 General theory of distance geometry
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brualdi, R.; Parter, S.; Schneider, H., The diagonal equivalence of a nonnegative matrix to a stochastic matrix, J. Math. Anal. Appl., 16, 31-50 (1966) · Zbl 0231.15017
[2] Gower, J. C., Some distance properties of latent root and vector methods in multivariate analysis, Biometrika, 53, 315-328 (1966) · Zbl 0192.26003
[3] Hayden, T. L.; Tarazaga, P., Distance matrices and regular figures, Linear Algebra Appl., 195, 9-16 (1993) · Zbl 0789.05011
[4] Hayden, T. L.; Reams, R.; Wells, J., Methods for constructing distance matrices and the inverse eigenvalue problem, Linear Algebra Appl., 295, 97-112 (1999) · Zbl 0935.15004
[5] Horn, R. A.; Johnson, C. R., Matrix Analysis (1985.), Cambridge University Press: Cambridge University Press Cambridge
[6] Johnson, C. R.; Kellogg, R. B., An inequality for doubly stochastic matrices, J. Res. National Bureau Standards B, 80, 433-436 (1976) · Zbl 0356.15018
[7] Kalantari, B., A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices, Linear Algebra Appl., 236, 1-24 (1996) · Zbl 0846.15003
[8] Kalantari, B.; Khachiyan, L., On the complexity of nonnegative-matrix scaling, Linear Algebra Appl., 240, 87-103 (1996) · Zbl 0849.15003
[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; 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] Schoenberg, I. J., 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, 724-732 (1935) · Zbl 0012.30703
[11] Sinkhorn, R., A relationship between arbitrary positive matrices and doubly stochastic matrices, Ann. Math. Stat., 35, 876-879 (1964) · Zbl 0134.25302
[12] Tarazaga, P.; Hayden, T. L.; Wells, J., Circum-Euclidean distance matrices and faces, Linear Algebra Appl., 232, 77-96 (1996) · Zbl 0837.15014
[13] Torgerson, W. S., Multidimensional scaling: I. Theory and method, Psychometrika, 17, 401-419 (1952) · Zbl 0049.37603
[14] Young, G.; Householder, A. S., Discussion of a set of points in terms of their mutual distances, Psychometrika, 3, 19-22 (1938) · JFM 64.1302.04
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.