On the scaling of multidimensional matrices (Q1121341)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4103258
Language Label Description Also known as
default for all languages
No label defined
    English
    On the scaling of multidimensional matrices
    scientific article; zbMATH DE number 4103258

      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
      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

      Identifiers