A Scaling Algorithm to Equilibrate Both Rows and Columns Norms in Matrices 1
Daniel Ruiz · 2001
We present an iterative procedure which asymptotically scales the infinity norm of both rows and columns in a matrix to 1. This scaling strategy exhibits some optimality properties and additionally preserves symmetry. The algorithm also shows fast linear convergence with an asymptotic rate of 1/2. We discuss