Open AccessAn active-set algorithm for solving large-scale nonsmooth optimization models with box constraints
Author(s) -
Yong Li,
Gonglin Yuan,
Sheng Zhou
Publication year - 2018
Publication title -
plos one
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.99
H-Index - 332
ISSN - 1932-6203
DOI - 10.1371/journal.pone.0189290
Subject(s) - mathematical optimization , iterated function , broyden–fletcher–goldfarb–shanno algorithm , algorithm , computer science , regularization (linguistics) , convergence (economics) , active set method , scale (ratio) , set (abstract data type) , optimization problem , mathematics , nonlinear programming , nonlinear system , artificial intelligence , mathematical analysis , computer network , physics , asynchronous communication , quantum mechanics , economics , programming language , economic growth
It is well known that the active set algorithm is very effective for smooth box constrained optimization. Many achievements have been obtained in this field. We extend the active set method to nonsmooth box constrained optimization problems, using the Moreau-Yosida regularization technique to make the objective function smooth. A limited memory BFGS method is introduced to decrease the workload of the computer. The presented algorithm has these properties: (1) all iterates are feasible and the sequence of objective functions is decreasing; (2) rapid changes in the active set are allowed; (3) the subproblem is a lower dimensional system of linear equations. The global convergence of the new method is established under suitable conditions and numerical results show that the method is effective for large-scale nonsmooth problems (5,000 variables).