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

DOI10.1016/0167-6377(93)90087-WzbMATH Open0795.65022MaRDI QIDQ1318656FDOQ1318656

Bahman Kalantari, Leonid G. Khachiyan

Publication date: 6 April 1994

Published in: Operations Research Letters (Search for Journal in Brave)

Recommendations

• On the complexity of general matrix scaling and entropy minimization via the RAS algorithm
• On the complexity of nonnegative-matrix scaling
• A Parallel Matrix Scaling Algorithm
• scientific article; zbMATH DE number 1775454
• A Symmetry Preserving Algorithm for Matrix Scaling

zbMATH Keywords

convergencepolynomial-time approximation schemenumber of iterationsRAS matrix scaling algorithms

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Cites Work

• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
• The diagonal equivalence of a nonnegative matrix to a stochastic matrix
• Approximate max-min resource sharing for structured concave optimization
• Extensions of Jentzsch's Theorem
• A Comparative Study of Algorithms for Matrix Balancing
• On the scaling of multidimensional matrices
• Title not available (Why is that?)
• An extension of a theorem of Darroch and Ratcliff in loglinear models and its application to scaling multidimensional matrices
• Scalings of matrices which have prespecified row sums and column sums via optimization
• On the RAS-algorithm
• On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms

Cited In (9)

• On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms
• Scaling positive random matrices: concentration and asymptotic convergence
• A theorem of the alternative for multihomogeneous functions and its relationship to diagonal scaling of matrices
• Title not available (Why is that?)
• Better and simpler error analysis of the Sinkhorn-Knopp algorithm for matrix scaling
• Matrix scaling and explicit doubly stochastic limits
• On the complexity of nonnegative-matrix scaling
• On the complexity of general matrix scaling and entropy minimization via the RAS algorithm
• Scientific contributions of Leo Khachiyan (a short overview)

This page was built for publication: On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1318656)