An active set truncated Newton method for large-scale bound constrained optimization

详细信息    查看全文

• 作者：Wanyou Cheng^a ; ^{chengwanyou@sina.com" class="auth_mail} ; ^{chengwanyou421@yahoo.com.cn" class="auth_mail} ; Zixin Chen^b ; ^{zxchen@dgut.edu.cn" class="auth_mail} ; Dong-hui Li^c ; ^{dhli@scnu.edu.cn" class="auth_mail}
• 关键词：Bound constrained optimization ; Conjugate gradient method ; Global convergence
• 刊名：Computers and Mathematics with Applications
• 出版年：March, 2014
• 年：2014
• 卷：67
• 期：5
• 页码：1016-1023
• 全文大小：387 K

文摘

An active set truncated Newton method for large-scale bound constrained optimization is proposed. The active sets are guessed by an identification technique. The search direction consists of two parts: some of the components are simply defined; the other components are determined by the truncated Newton method. The method based on a nonmonotone line search technique is shown to be globally convergent. Numerical experiments are presented using bound constrained problems in the CUTEr test problem library. The numerical performance reveals that our method is effective and competitive with the famous algorithm TRON.