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].


90C30 Nonlinear programming