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
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 : 568 - 569
  • [2] A SUBSPACE MODIFIED PRP METHOD FOR LARGE-SCALE NONLINEAR BOX-CONSTRAINED OPTIMIZATION
    Cheng, Wanyou
    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
    SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (02) : 314 - 347
  • [4] A Composite Decomposition Method for Large-Scale Global Optimization
    Tian M.
    Chen M.
    Du W.
    Tang Y.
    Jin Y.
    Yen G.G.
    IEEE Transactions on Artificial Intelligence, 2024, 5 (12): : 1 - 15
  • [5] A Decomposition-based Approach for Constrained Large-Scale Global Optimization
    Sopov, Evgenii
    Vakhnin, Alexey
    IJCCI: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2019, : 147 - 154
  • [6] Large-Scale Active-Set Box-Constrained Optimization Method with Spectral Projected Gradients
    Ernesto G. Birgin
    José Mario Martínez
    Computational Optimization and Applications, 2002, 23 : 101 - 125
  • [7] Large-scale active-set box-constrained optimization method with spectral projected gradients
    Birgin, EG
    Martínez, JM
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 23 (01) : 101 - 125
  • [8] An adaptive augmented Lagrangian method for large-scale constrained optimization
    Curtis, Frank E.
    Jiang, Hao
    Robinson, Daniel P.
    MATHEMATICAL PROGRAMMING, 2015, 152 (1-2) : 201 - 245
  • [9] An adaptive augmented Lagrangian method for large-scale constrained optimization
    Frank E. Curtis
    Hao Jiang
    Daniel P. Robinson
    Mathematical Programming, 2015, 152 : 201 - 245
  • [10] LARGE-SCALE LINEARLY CONSTRAINED OPTIMIZATION
    MURTAGH, BA
    SAUNDERS, MA
    MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 41 - 72
12345