Nocedal, Jorge; Yuan, Yaxiang Combining trust region and line search techniques. (English) Zbl 0909.90243 Yuan, Ya-xiang (ed.), Advances in nonlinear programming. Proceedings of the 96 international conference. Beijing, China, September 2–5, 1996. Dordrecht: Kluwer Academic Publishers. Appl. Optim. 14, 153-175 (1998). Summary: We propose an algorithm for nonlinear optimization that employs both trust region techniques and line searches. Unlike traditional trust region methods, our algorithm does not resolve the subproblem if the trial step results in an increase in the objective function, but instead performs a backtracking line search from the failed point. Backtracking can be done along a straight line or along a curved path. We show that the new algorithm preserves the strong convergence properties of trust region methods. Numerical results are also presented.For the entire collection see [Zbl 0892.00050]. Cited in 1 ReviewCited in 96 Documents MSC: 90C30 Nonlinear programming Keywords:unconstrained optimization; nonlinear optimization; backtracking; trust region techniques; line searches; strong convergence PDFBibTeX XMLCite \textit{J. Nocedal} and \textit{Y. Yuan}, Appl. Optim. 14, 153--175 (1998; Zbl 0909.90243)