We develop R2N, a modified quasi-Newton method for minimizing the sum of a \(\mathcal{C}^1\) function \(f\) and a lower semi-continuous prox-bounded `(h...

We extend traditional complexity analyses of trust-region methods for unconstrained, possibly nonconvex, optimization. Whereas most complexity analyses as...