Analysis of a Classical Matrix Preconditioning Algorithm

Leonard J. Schulman, Alistair Sinclair

We study a classical iterative algorithm for balancing matrices in the $L_{\infty }$ norm via a scaling transformation. This algorithm, which goes back to Osborne and Parlett \& Reins…