{"id":"arxiv/2607.19647","url":"https://arxiv.org/abs/2607.19647","tags":["math.OC"],"score":0,"title":"On the Universality of Simple Trust-Region Algorithms","domain":"math.OC","source":"arxiv","authors":["Clemens Sirotenko"],"reviews":0,"subject":"math.OC","summary":"We establish universal complexity guarantees for quadratic trust-region methods and identify a common mechanism underlying their universal behavior under convexity, based on a function-gap model-decrease estimate that appears to be new in the trust-region literature. First, we prove that the basic trust-region method with inexact subproblem solves is universal under convexity. Under a $ν$-Hölder-continuous Hessian, it attains the global complexity bound $\\mathcal{O}(\\varepsilon^{-1/(1+ν)})$ for computing an $\\varepsilon$-approximate minimizer, without knowledge of $ν\\in[0,1]$ or the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}