A nonmonotone conic trust region method based on line search for solving unconstrained optimization |
| |
Authors: | Shao-Jian Qu Qing-Pu Zhang Yue-Ting Yang |
| |
Institution: | 1. Harbin Institute of Technology, Harbin 150080, PR China;2. Faculty of Science, Xi’an Jiaotong University, Xi’an 710049, PR China |
| |
Abstract: | In this paper, we present a nonmonotone conic trust region method based on line search technique for unconstrained optimization. The new algorithm can be regarded as a combination of nonmonotone technique, line search technique and conic trust region method. When a trial step is not accepted, the method does not resolve the trust region subproblem but generates an iterative point whose steplength satisfies some line search condition. The function value can only be allowed to increase when trial steps are not accepted in close succession of iterations. The local and global convergence properties are proved under reasonable assumptions. Numerical experiments are conducted to compare this method with the existing methods. |
| |
Keywords: | Unconstrained optimization Trust region method Conic model Nonmonotone technique Line search technique |
本文献已被 ScienceDirect 等数据库收录! |