On complexity of matrix scaling
β
Arkadi Nemirovski; Uriel Rothblum
π
Article
π
1999
π
Elsevier Science
π
English
β 182 KB
The Line Sum Scaling problem for a nonnegative matrix A is to find positive definite diagonal matrices Y, Z which result in prescribed row and column sums of the scaled matrix Y AZ. The matrix Balancing problem for a nonegative square matrix A is to find a positive definite diagonal Matrix X such th