首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Modified active set projected spectral gradient method for bound constrained optimization
Authors:Yun-Hai Xiao  Qing-Jie Hu  Zengxin Wei
Institution: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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号