论文信息 - On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms - 字舞流文

On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms

Leonid Khachiyan | Bahman Kalantari | L. Khachiyan | B. Kalantari

[1] R. Brualdi,et al. The diagonal equivalence of a nonnegative matrix to a stochastic matrix , 1966 .

[2] Leonid Khachiyan,et al. Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints , 1994, SIAM J. Optim..

[3] Richard Sinkhorn. A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices , 1964 .

[4] J. Lorenz,et al. On the scaling of multidimensional matrices , 1989 .

[5] G. Birkhoff. Extensions of Jentzsch’s theorem , 1957 .

[6] Michael Bacharach,et al. Biproportional matrices & input-output change , 1970 .

[7] T. Raghavan,et al. An extension of a theorem of Darroch and Ratcliff in loglinear models and its application to scaling multidimensional matrices , 1989 .

[8] Stavros A. Zenios,et al. A Comparative Study of Algorithms for Matrix Balancing , 1990, Oper. Res..

[9] U. Rothblum,et al. Scalings of matrices which have prespecified row sums and column sums via optimization , 1989 .