TY - JOUR
T1 - An active-set memoryless quasi-Newton method based on a spectral-scaling Broyden family for bound constrained optimization
AU - Nakayama, Shummin
AU - Narushima, Yasushi
AU - Nishio, Hiroaki
AU - Yabe, Hiroshi
N1 - Funding Information:
This research was supported in part by JSPS, Japan KAKENHI (grant number 18K11179 and 20K11698) and the Research Institute for Mathematical Sciences in Kyoto University, Japan . The authors are grateful to the anonymous referees whose comments helped to improve the paper.
Publisher Copyright:
© 2021 The Author(s)
PY - 2021/6
Y1 - 2021/6
N2 - In this paper, we consider an active-set algorithm for solving large-scale bound constrained optimization problems. First, by incorporating a restart technique, we modify the active-set strategy by Yuan and Lu (2011) and combine it with the memoryless quasi-Newton method based on a modified spectral-scaling Broyden family. Then, we propose an algorithm of our method with the framework of the Armijo line search, and show its global convergence. Finally, we illustrate some numerical experiments to investigate how the parameter choice in our method affects numerical performance.
AB - In this paper, we consider an active-set algorithm for solving large-scale bound constrained optimization problems. First, by incorporating a restart technique, we modify the active-set strategy by Yuan and Lu (2011) and combine it with the memoryless quasi-Newton method based on a modified spectral-scaling Broyden family. Then, we propose an algorithm of our method with the framework of the Armijo line search, and show its global convergence. Finally, we illustrate some numerical experiments to investigate how the parameter choice in our method affects numerical performance.
KW - Active-set method
KW - Bound constrained optimization
KW - Broyden family
KW - Global convergence
KW - Memoryless quasi-Newton method
UR - http://www.scopus.com/inward/record.url?scp=85115996305&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85115996305&partnerID=8YFLogxK
U2 - 10.1016/j.rico.2021.100012
DO - 10.1016/j.rico.2021.100012
M3 - Article
AN - SCOPUS:85115996305
SN - 2666-7207
VL - 3
JO - Results in Control and Optimization
JF - Results in Control and Optimization
M1 - 100012
ER -