{"id":"arxiv/2604.27154","url":"https://arxiv.org/abs/2604.27154","tags":["math.OC","math.NA"],"score":0,"title":"A Scale-Shape Dual Newton Method for Entropic Least Squares","domain":"math.OC","source":"arxiv","authors":["Nicholas Barnfield","James V. Burke","Michael P. Friedlander","Tim Hoheisel"],"reviews":0,"subject":"math.OC","summary":"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ε^{-1})$ iteration complexity, locally at a superlinear-to-quadratic rate, and is immune to the finite-precision overflow that limits classical dual solvers. A scale-shape decomposition of the primal -- separating its scale from its direction -- produces a dual with a nonsingular Jacobian. Objectives and Jacobians are evaluated through stable log-sum-exp and softmax primitives. Lambert W bounds on the scale uniformly control the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}