{"id":"arxiv/2602.08069","url":"https://arxiv.org/abs/2602.08069","tags":["math.OC"],"score":0,"title":"Skip the Hessian, Keep the Rates: Globalized Semismooth Newton with Lazy Hessian Updates","domain":"math.OC","source":"arxiv","authors":["Amal Alphonse","Pavel Dvurechensky","Clemens Sirotenko"],"reviews":0,"subject":"math.OC","summary":"Second-order methods are provably faster than first-order methods, and their efficient implementations for large-scale optimization problems have attracted significant attention. Yet, optimization problems in ML often have nonsmooth derivatives, which makes the existing convergence rate theory of second-order methods inapplicable. In this paper, we propose a new semismooth Newton method (SSN) that enjoys both global convergence rates and asymptotic superlinear convergence without requiring second-order differentiability. Crucially, our method does not require (generalized) Hessians to be…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-08","reactions":{}}