A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
Combining Trust Region and Line Search Techniques
[chapter]
1998
Applied Optimization
Preserved Fulltext
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 s h o w t h a t the new algorithm preserves the strong convergence properties of trust
doi:10.1007/978-1-4613-3335-7_7
fatcat:dylfjkhunnblfbobm5eez3do3m