Past exam of the numerical linear algebra and continuous optimisation course of the University of Oxford / 2007 / B / 5 / i

At the current point $x$, a trust-region method approximately minimizes a local quadratic modelwhere $B$ is a symmetric Hessian approximation and $\Delta >0$ is the trust-region radius. For a step with positive predicted decrease, compare the true and predicted reductions throughChoose fixed thresholds $0<{\eta }_1<{\eta }_2<1$. If $\rho <{\eta }_1$, the step is unsuccessful: reject it and reduce the radius. If ${\eta }_1\le \rho <{\eta }_2$, accept the successful step and normally retain the radius. If $\rho \ge {\eta }_2$, the step is very successful: accept it and permit an increase in radius, especially when the step reaches its boundary. The ratio tests whether the local model is accurate enough to justify moving. An approximate subproblem solver should deliver at least the model decrease achieved at the Cauchy point.