Efficient line search algorithm for unconstrained optimization |
| |
Authors: | F A Potra Y Shi |
| |
Institution: | (1) Department of Mathematics, University of Iowa, Iowa City, Iowa;(2) Department of Mathematics and Computer Science, Bloomsburg University, Bloomsburg, Pennsylvania |
| |
Abstract: | A new line search algorithm for smooth unconstrained optimization is presented that requires only one gradient evaluation with an inaccurate line search and at most two gradient evaluations with an accurate line search. It terminates in finitely many operations and shares the same theoretical properties as the standard line search rules like the Armijo-Goldstein-Wolfe-Powell rules. This algorithm is especially appropriate for the situation when gradient evaluations are very expensive relative to function evaluations.The authors would like to thank Margaret Wright and Jorge Moré for valuable comments on earlier versions of this paper. |
| |
Keywords: | Unconstrained optimization line search algorithms |
本文献已被 SpringerLink 等数据库收录! |