A decomposition method for large-scale box constrained optimization
作者:
Highlights:
•
摘要
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.
论文关键词:Box constrained optimization,Decomposition method,Working set identification,Large-scale,KKT-violating index
论文评审过程:Available online 24 January 2014.
论文官网地址:https://doi.org/10.1016/j.amc.2013.12.169