{"id":"arxiv/2605.19396","url":"https://arxiv.org/abs/2605.19396","tags":["math.OC"],"score":0,"title":"Distributed Gradient-Regularized Newton Method: Scheduled Consensus and O(epsilon^{-1}) Global Iteration Complexity","domain":"math.OC","source":"arxiv","authors":["Wei Hu","Pengcheng Xie","Ya-Xiang Yuan","Li Zhang"],"reviews":0,"subject":"math.OC","summary":"We propose DisGrem, a fully decentralized second-order method for convex consensus optimization over networks. Each agent solves a local Newton system with vanishing gradient-norm regularization and an eigenvalue-shift stabilizer, communicating through a two-stage gossip-mixing mechanism. We introduce a reference-step framework that reduces the network-wide update to an inexact centralized regularized Newton step, replacing the static Hessian-heterogeneity assumptions of prior work with an increment-based dispersion analysis that imposes no irreducible accuracy floor. Under a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}