The rate of convergence of Sinkhorn balancing

DOI10.1016/0024-3795(91)90157-RMaRDI QIDQ802704zbMATH OpenOpenAlexFDO

Authors 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 convergencedoubly stochastic matrixiterationSinkhorn balancing

Mathematics Subject Classification ID

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

Recommendations

• Implications of convergence rates in Sinkhorn balancing
• The Sinkhorn–Knopp Algorithm: Convergence and Applications
• On the convergence of the SINDy algorithm
• Stochastic balancing and approximation-stability and minimality
• scientific article; zbMATH DE number 3869139
• Rate of Convergence for Constrained Stochastic Approximation Algorithms
• On the convergence rate of the Halpern-iteration
• Convergence rates in a weighted Fučik problem
• scientific article; zbMATH DE number 4028249
• Near-linear convergence of the random Osborne algorithm for matrix balancing

Cites work

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

Cited in

(18)

• Classical complexity and quantum entanglement
• Order independence and factor convergence in iterative scaling
• Approximating the permanent via importance sampling with application to the dimer covering problem
• Successive standardization of rectangular arrays
• The Sinkhorn–Knopp Algorithm: Convergence and Applications
• Vector Monte Carlo stochastic matrix-based algorithms for large linear systems
• Permanents, \(\alpha\)-permanents and Sinkhorn balancing
• Better and simpler error analysis of the Sinkhorn-Knopp algorithm for matrix scaling
• ILU preconditioners for nonsymmetric saddle-point matrices with application to the incompressible Navier-Stokes equations
• Matrix scaling limits in finitely many iterations
• Extending the minc-brègman upper bound for the permanent
• Sinkhorn limits in finitely many steps
• Robust learning in social networks via matrix scaling
• Convergence of some problems of positive type and a theorem of Fill
• Alternate minimization and doubly stochastic matrices
• Better and simpler error analysis of the Sinkhorn-Knopp algorithm for matrix scaling
• On coupling particle filter trajectories
• Implications of convergence rates in Sinkhorn balancing

This page was built for publication: The rate of convergence of Sinkhorn balancing

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