An active set quasi-Newton method with projected search for bound constrained minimization

作者：Sun, Li^*; He, Guoping; Wang, Yongli; Fang, Liang

来源：Computers & Mathematics with Applications, 2009, 58(1): 161-170.

DOI：10.1016/j.camwa.2009.03.085

• Active set
• Limited memory method
• Gradient projection method
• Bound constraints
• Large scale problems

We analyze an active set quasi-Newton method for large scale bound constrained problems. Our approach combines the accurate active set identification function and the projected search. Both of these strategies permit fast change in the working set. The limited memory method is employed to update the inactive variables, while the active variables are updated by simple rules. A further division of the active set enables the global convergence of the new algorithm. Numerical tests demonstrate the efficiency and performance of the present strategy and its comparison with some existing active set strategies.

• 出版日期2009-7
• 单位泰山学院; 上海交通大学; 山东科技大学