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

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., Madry, Aleksander, Tsipras, Dimitris, Vladu, Adrian
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: IEEE 2021
Online Access:https://hdl.handle.net/1721.1/137768

Similar Items

Similar Items