Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration

Rafail Ostrovsky, Yuval Rabani, Arman Yousefi

Osborne's iteration is a method for balancing $n\times n$ matrices which is widely used in linear algebra packages, as balancing preserves eigenvalues and stabilizes their numeral…