A Symmetry Preserving Algorithm for Matrix Scaling

DOI10.1137/110825753zbMath1329.65089OpenAlexW2089485155MaRDI QIDQ2936580

Bora Uçar, Philip A. Knight, Daniel Ruiz

Publication date: 17 December 2014

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://strathprints.strath.ac.uk/49349/

zbMATH Keywords

algorithmlarge sparse matricesmatrix scalingbalancing problem in \(1\)-normSinkhorn-Knopp method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (13)

Mixed precision algorithms in numerical linear algebra ⋮ On the Complexity of the Block Low-Rank Multifrontal Factorization ⋮ Robust Inference of Manifold Density and Geometry by Doubly Stochastic Scaling ⋮ \texttt{BTE-Barna}: an extension of \texttt{almaBTE} for thermal simulation of devices based on 2D materials ⋮ Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods ⋮ Comparison of linear solvers for equilibrium geochemistry computations ⋮ New parallel sparse direct solvers for multicore architectures ⋮ Preconditioning techniques based on the Birkhoff-von Neumann decomposition ⋮ OSQP: An Operator Splitting Solver for Quadratic Programs ⋮ Scaling matrices and counting the perfect matchings in graphs ⋮ Squeezing a Matrix into Half Precision, with an Application to Solving Linear Systems ⋮ Max-Balanced Hungarian Scalings ⋮ Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

This page was built for publication: A Symmetry Preserving Algorithm for Matrix Scaling