{"id":"arxiv/2610.35195","url":"https://arxiv.org/abs/2610.35195","tags":["math.OC","cs.LG","math.NA"],"score":0,"title":"Global $\\mathcal{O}\\left(k^{-2}\\right)$ Convergence of Multilevel Gradient-Regularized Newton Methods","domain":"math.OC","source":"arxiv","authors":["Nick Tsipinakis","Matthias Voigt"],"reviews":0,"subject":"math.OC","summary":"We develop and analyze multilevel gradient-regularized Newton methods for unconstrained convex optimization with Lipschitz-continuous Hessians. By computing Newton corrections in lower-dimensional subspaces, the proposed methods aim to reduce computational costs while preserving the global $\\mathcal{O}\\left(k^{-2}\\right)$ convergence rate in function values of the full-space method. To establish this rate for multilevel methods, we introduce a class of row-nested restriction operators that ensures monotonicity of the reduced-gradient norms across levels. Numerical experiments with row-nested…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}