A nonmonotone PSB algorithm for solving unconstrained optimization |
| |
Authors: | Jiao Li Yu-Fei Yang Bo Yu |
| |
Affiliation: | 1. College of Mathematics and Econometrics, Hunan University, Changsha, 410082, Hunan, China 2. College of Science, Hunan University of Technology, Zhuzhou, 412008, Hunan, China
|
| |
Abstract: | PSB (Powell-Symmetric-Broyden) algorithm is a very important algorithm and has been extensively used in trust region methods. However, there are few studies on the line search type PSB algorithm. The primary reason is that the direction generated by this class of algorithms is not necessarily a descent direction of the objective function. In this paper, by combining a nonmonotone line search technique with the PSB method, we propose a nonmonotone PSB algorithm for solving unconstrained optimization. Under proper conditions, we establish global convergence and superlinear convergence of the proposed algorithm. At the same time we verify the efficiency of the proposed algorithm by some numerical experiments. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|