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 条
  • [21] Global convergence of QPFTH method for large-scale nonlinear sparse constrained optimization
    Ni Qin
    [J]. Acta Mathematicae Applicatae Sinica, 1998, 14 (3) : 271 - 283
  • [22] An active set truncated Newton method for large-scale bound constrained optimization
    Cheng, Wanyou
    Chen, Zixin
    Li, Dong-hui
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 67 (05) : 1016 - 1023
  • [23] Optimization of a large-scale biorefinery problem by decomposition
    Punnathanam, Varun
    Shastri, Yogendra
    [J]. 29TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT A, 2019, 46 : 829 - 834
  • [24] A convergent decomposition method for box-constrained optimization problems
    Cassioli, Andrea
    Sciandrone, Marco
    [J]. OPTIMIZATION LETTERS, 2009, 3 (03) : 397 - 409
  • [25] A truncated Newton algorithm for large scale box constrained optimization
    Facchinei, F
    Lucidi, S
    Palagi, L
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (04) : 1100 - 1125
  • [26] A Method for Solving Large-Scale Multiloop Constrained Dynamical Systems Using Structural Decomposition
    Xiong, Tao
    Ding, Jianwan
    Wu, Yizhong
    Chen, Liping
    Hou, Wenjie
    [J]. JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2017, 12 (03):
  • [27] On the implementation of an algorithm for large-scale equality constrained optimization
    Lalee, M
    Nocedal, J
    Plantenga, T
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) : 682 - 706
  • [28] On modified factorizations for large-scale linearly constrained optimization
    Gould, NIM
    [J]. SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (04) : 1041 - 1063
  • [29] Large-scale PDE-constrained optimization: An introduction
    Biegler, LT
    Ghattas, O
    Heinkenschloss, M
    Waanders, BV
    [J]. LARGE-SCALE PDE-CONSTRAINED OPTIMIZATION, 2003, 30 : 3 - 13
  • [30] SNOPT: An SQP algorithm for large-scale constrained optimization
    Gill, PE
    Murray, W
    Saunders, MA
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (04) : 979 - 1006
12345