A decomposition method for large-scale box constrained optimization

被引：39

作者：

Yu, Jing ^{[1
]}

Li, Mingqiang ^{[2
]}

Wang, Yongli ^{[2
]}

He, Guoping ^{[2
]}

机构：

[1] Beihang Univ, Sch Econ & Management, Beijing 100191, Peoples R China

[2] Shandong Univ Sci & Technol, Coll Informat Sci & Engn, Qingdao 266510, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2014年 / 231卷

基金：

中国国家自然科学基金;

关键词：

Box constrained optimization; Decomposition method; Working set identification; Large-scale; KKT-violating index; TRUST REGION ALGORITHMS; POINT NEWTON METHODS; STRICT COMPLEMENTARITY; CONVERGENCE; MINIMIZATION; BOUNDS;

D O I：

10.1016/j.amc.2013.12.169

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：9 / 15

页数：7

共 50 条

[1] A note on the decomposition method for large-scale box constrained optimization
Fallahati, Farzane
Allame, Masoud
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 : 568 - 569
[2] A SUBSPACE MODIFIED PRP METHOD FOR LARGE-SCALE NONLINEAR BOX-CONSTRAINED OPTIMIZATION
Cheng, Wanyou
[J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2012, 33 (12) : 1372 - 1385
[3] A REDUCED HESSIAN METHOD FOR LARGE-SCALE CONSTRAINED OPTIMIZATION
BIEGLER, LT
NOCEDAL, J
SCHMID, C
[J]. SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (02) : 314 - 347
[4] A Decomposition-based Approach for Constrained Large-Scale Global Optimization
Sopov, Evgenii
Vakhnin, Alexey
[J]. IJCCI: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2019, : 147 - 154
[5] Large-Scale Active-Set Box-Constrained Optimization Method with Spectral Projected Gradients
Ernesto G. Birgin
José Mario Martínez
[J]. Computational Optimization and Applications, 2002, 23 : 101 - 125
[6] Large-scale active-set box-constrained optimization method with spectral projected gradients
Birgin, EG
Martínez, JM
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 23 (01) : 101 - 125
[7] An adaptive augmented Lagrangian method for large-scale constrained optimization
Curtis, Frank E.
Jiang, Hao
Robinson, Daniel P.
[J]. MATHEMATICAL PROGRAMMING, 2015, 152 (1-2) : 201 - 245
[8] An adaptive augmented Lagrangian method for large-scale constrained optimization
Frank E. Curtis
Hao Jiang
Daniel P. Robinson
[J]. Mathematical Programming, 2015, 152 : 201 - 245
[9] LARGE-SCALE LINEARLY CONSTRAINED OPTIMIZATION
MURTAGH, BA
SAUNDERS, MA
[J]. MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 41 - 72
[10] The convergence of a new method for large-scale box constrained variational inequality problem
Zhu, Lin
[J]. FUZZY SYSTEM AND DATA MINING, 2016, 281 : 187 - 194

← 1 2 3 4 5 →