On the scaling of multidimensional matrices (Q1121341)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the scaling of multidimensional matrices
scientific article

    Statements

    On the scaling of multidimensional matrices (English)
    0 references
    1989
    0 references
    The authors give a new proof of a result of \textit{R. Bapat} and \textit{T. E. S. Raghavan} [ibid. 114/115, 705-715 (1989; Zbl 0661.15005)]: let \(X=(x_{ijk})\), \(Y=(y_{ijk})\) be \(r\times s\times t\) matrices (tensors) with the same zero pattern; if the one-dimensional marginals \(\sum_{j,k}y_{ijk}\), \(\sum_{i,k}y_{ijk}\), \(\sum_{i,j}y_{ijk}\) are all positive, then there exist positive scalars \(u_ 1,...,u_ r\), \(v_ 1,...,v_ s\), \(w_ 1,...,w_ t\) such that \(\Pi =(x_{ijk}u_ iv_ jw_ k)\) has the same one-dimensional marginals as Y. As a corollary they derive a result of the reviewer [Ann. Math. Stat. 35, 876- 879 (1964; Zbl 0134.253)]: to a given strictly positive \(N\times N\) matrix A there corresponds exactly one doubly stochastic matrix \(T_ A\) of the form \(D_ 1AD_ 2\) where \(D_ 1\) and \(D_ 2\) are diagonal matrices with positive main diagonals; the matrices \(D_ 1\) and \(D_ 2\) are themselves unique up to a scalar factor. The authors also derive other results of the reviewer [Am. Math. Mon. 74, 402-405 (1967; Zbl 0166.037)]: the matrix \(T_ A\) can be obtained as a limit to the iteration of alternately normalizing the row and column sums of A; the rate of convergence is geometric. An estimate of the ratio of convergence is given from which error estimates are then developed.
    0 references
    0 references
    strictly positive matrix
    0 references
    tensors
    0 references
    marginals
    0 references
    doubly stochastic matrix
    0 references
    iteration
    0 references
    error estimates
    0 references
    0 references
    0 references
    0 references