The rate of convergence of Sinkhorn balancing

DOI10.1016/0024-3795(91)90157-RzbMath0726.15017OpenAlexW1966824417MaRDI QIDQ802704

George W. Soules

Publication date: 1991

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(91)90157-r

zbMATH Keywords

rate of convergenceiterationdoubly stochastic matrixSinkhorn balancing

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Iterative numerical methods for linear systems (65F10) Stochastic matrices (15B51)

Related Items

Classical complexity and quantum entanglement ⋮ Vector Monte Carlo stochastic matrix-based algorithms for large linear systems ⋮ Unnamed Item ⋮ ILU Preconditioners for Nonsymmetric Saddle-Point Matrices with Application to the Incompressible Navier--Stokes Equations ⋮ On coupling particle filter trajectories ⋮ Order independence and factor convergence in iterative scaling ⋮ Permanents, \(\alpha\)-permanents and Sinkhorn balancing ⋮ Better and simpler error analysis of the Sinkhorn-Knopp algorithm for matrix scaling ⋮ Implications of convergence rates in Sinkhorn balancing ⋮ Robust learning in social networks via matrix scaling ⋮ Approximating the permanent via importance sampling with application to the dimer covering problem ⋮ Extending the minc-brègman upper bound for the permanent

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Applications of an inequality in information theory to matrices
• On the scaling of multidimensional matrices
• Methods for scaling to doubly stochastic form
• Concerning nonnegative matrices and doubly stochastic matrices
• Growth transformations for functions on manifolds
• On nonnegative matrices
• On matrices with doubly stochastic pattern
• The Jacobian of a growth transformation
• The diagonal equivalence of a nonnegative matrix to a stochastic matrix
• Convergence of the Iterative Scaling Procedure for Non-Negative Matrices
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
• Estimating Nonnegative Matrices from Marginal Data
• Maximum Entropy for Hypothesis Formulation, Especially for Multidimensional Contingency Tables
• The Distribution of Positive Elements in Doubly-Stochastic Matrices
• Diagonal Equivalence to Matrices with Prescribed Row and Column Sums
• Problems Involving Diagonal Products in Nonnegative Matrices
• Generalized Iterative Scaling for Log-Linear Models
• On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known