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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-22 Page: https://delphi.science/r/arxiv/2607.19647 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…