Title
A decomposition method for large-scale box constrained optimization
Abstract
A decomposition method for solving large-scale box constrained optimization is proposed. The algorithm is motivated by the successful use of the decomposition method presented by Joachims for training support vector machines. In particular, a new technique, based on the new definition ''KKT-violating index'', is introduced for working set identification. Finally, the numerical experiments and implementation details show that this method is practical for large-scale problems.
Year
DOI
Venue
2014
10.1016/j.amc.2013.12.169
Applied Mathematics and Computation
Keywords
Field
DocType
numerical experiment,large-scale problem,kkt-violating index,decomposition method,successful use,large-scale box,implementation detail,training support vector machine,new definition,new technique
Mathematical optimization,Working set,Support vector machine,Algorithm,Decomposition method (constraint satisfaction),Mathematics,Constrained optimization
Journal
Volume
ISSN
Citations 
231,
0096-3003
11
PageRank 
References 
Authors
0.76
12
4
Name
Order
Citations
PageRank
Jing Yu1111.10
Mingqiang Li225710.37
Yongli Wang3344.83
Guoping He49113.59