arrow
Return

A decomposition method for large-scale box constrained optimization

delete2014-03-01
delete40
PRE
AI
于静 cover
于静 (Jing Yu) *
M
Mingqiang Li
Y
Yongli Wang
何
何国平 (Guoping He)
DOI:10.1016/j.amc.2013.12.169delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2014 Elsevier Inc. All rights reserved.
Keywords:
Box constrained optimization
Decomposition method
Working set identification
Large-scale
KKT-violating index

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

B
Beihang University
Scholars:
5.2W
Papers: 4.1W
Citations: 37
Cited Papers

Cited Papers

Hot and cold cognition in risky decision making: Accounting for age and gender differences in risk taking
err2006-01-01
err0
PREAI
errBernd Figner; Rachael J. Mackinlay; Friedrich Wilkening; Ryan O. Murphy; Elke U. Weber
errShare
errSave
Origin of Structural Change Driven by A-Site Lanthanide Doping in ABO3-Type Perovskite Ferroelectrics
err2020-05-29
err0
errOAAI
errLan Xu; Zujian Wang; Bin Su; Chenxi Wang; Xiaoming Yang; Rongbing Su; Xifa Long; Chao He
errShare
errSave
Applying and Comparing LSTM and ARIMA to Predict CO Levels for a Time-Series Measurements in a Port Area
err2022-04-15
err0
errOAAI
errEvangelos D. Spyrou; Ioannis Tsoulos; Chrysostomos Stylios
errShare
errSave
researcher View more