Article ID: | iaor20128238 |
Volume: | 155 |
Issue: | 3 |
Start Page Number: | 1084 |
End Page Number: | 1094 |
Publication Date: | Dec 2012 |
Journal: | Journal of Optimization Theory and Applications |
Authors: | Li Donghui, Cheng Wanyou |
Keywords: | heuristics |
In this paper, we propose an active set modified Polak–Ribiére–Polyak method for solving large‐scale optimization with simple bounds on the variables. The active set is guessed by an identification technique at each iteration and the recently developed modified Polak–Ribiére–Polyak method is used to update the variables with indices outside of the active set. Under appropriate conditions, we show that the proposed method is globally convergent. Numerical experiments are presented using box constrained problems in the CUTEr test problem libraries.