Complexity of trust-region methods in the presence of unbounded Hessian approximations

Youssef Diouane, Mohamed Laghdaf Habiboullah, Dominique Orban

We extend traditional complexity analyses of trust-region methods for unconstrained, possibly nonconvex, optimization. Whereas most complexity analyses assume uniform boundedness o…