Modified active set projected spectral gradient method for bound constrained optimization |
| |
Authors: | Yun-Hai Xiao Qing-Jie Hu Zengxin Wei |
| |
Affiliation: | 1. Institute of Applied Mathematics, College of Mathematics and Information Science, Henan University, Kaifeng 475004, PR China;2. Department of Information, Hunan Business College, Changsha 410205, PR China;3. College of Mathematics and Information Science, Guangxi University, Nanning 530004, PR China |
| |
Abstract: | In this paper, by means of an active set strategy, we present a projected spectral gradient algorithm for solving large-scale bound constrained optimization problems. A nice property of the active set estimation technique is that it can identify the active set at the optimal point without requiring strict complementary condition, which is potentially used to solve degenerated optimization problems. Under appropriate conditions, we show that this proposed method is globally convergent. We also do some numerical experiments by using some bound constrained problems from CUTEr library. The numerical comparisons with SPG, TRON, and L-BFGS-B show that the proposed method is effective and promising. |
| |
Keywords: | Bound constrained problem Spectral gradient method Gradient projection Nonmonotone line search Global convergence |
本文献已被 ScienceDirect 等数据库收录! |
|