1: \begin{abstract}

2: Concise complexity analyses are presented for simple trust region algorithms for solving unconstrained optimization problems. In contrast to a traditional trust region algorithm, the algorithms considered in this paper require certain control over the choice of trust region radius after any successful iteration.  The analyses highlight the essential algorithm components required to obtain certain complexity bounds.  In addition, a new update strategy for the trust region radius is proposed that offers a second-order complexity bound.

3: 

4: \keywords{unconstrained optimization \and nonlinear optimization \and nonconvex optimization \and trust region methods \and global convergence \and worst-case iteration complexity \and worst-case evaluation complexity}

5: 

6: \subclass{49M15 \and 49M37 \and 58C15 \and 65K05 \and 65K10 \and 65Y20 \and 68Q25 \and 90C30 \and 90C60}

7: 

8: \end{abstract}

9: