Matrix Scaling and Balancing via Box Constrained Newton's Method and Interior Point Methods

© 2017 IEEE. In this paper, we study matrix scaling and balancing, which are fundamental problems in scientific computing, with a long line of work on them that dates back to the 1960s. We provide algorithms for both these problems that, ignoring logarithmic factors involving the dimension of the in...

Full description

Bibliographic Details
Main Authors: Cohen, Michael B. (Author), Madry, Aleksander (Author), Tsipras, Dimitris (Author), Vladu, Adrian (Author)
Format: Article
Language:English
Published: IEEE, 2021-11-08T18:39:01Z.
Subjects:
Online Access:Get fulltext