Matrix Balancing in Lp Norms: A New Analysis of Osborne's Iteration

Rafail Ostrovsky, Yuval Rabani, Arman Yousefi

We study an iterative matrix conditioning algorithm due to Osborne (1960). The goal of the algorithm is to convert a square matrix into a balanced matrix where every row and corres…