A Scale-Shape Dual Newton Method for Entropic Least Squares

Nicholas Barnfield, James V. Burke, Michael P. Friedlander +1

We give a damped inexact Newton method for entropy-regularized least-squares on the nonnegative orthant that converges globally at a linear rate with $O(\log {\epsilon }^{-1})$ iteration comp…