Diagonal Bundle Method for Nonsmooth Sparse Optimization

被引：7

作者：

Karmitsa, Napsu ^{[1
]}

机构：

[1] Univ Turku, Dept Math & Stat, Turku 20014, Finland

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2015年 / 166卷 / 03期

关键词：

Nondifferentiable optimization; Sparse problems; Bundle methods; Diagonal variable metric methods; VARIABLE-METRIC METHOD; QUASI-NEWTON MATRICES; NONCONVEX OPTIMIZATION; CONVEX-OPTIMIZATION; PROXIMITY CONTROL; ALGORITHM; MINIMIZATION; CLASSIFICATION; FORMULATIONS;

D O I：

10.1007/s10957-014-0666-8

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We propose an efficient diagonal bundle method for sparse nonsmooth, possibly nonconvex optimization. The convergence of the proposed method is proved for locally Lipschitz continuous functions, which are not necessary differentiable or convex. The numerical experiments have been made using problems with up to million variables. The results to be presented confirm the usability of the diagonal bundle method especially for extremely large-scale problems.

引用

页码：889 / 905

页数：17

共 50 条

[1] Diagonal Bundle Method for Nonsmooth Sparse Optimization
Napsu Karmitsa
Journal of Optimization Theory and Applications, 2015, 166 : 889 - 905
[2] Diagonal discrete gradient bundle method for derivative free nonsmooth optimization
Karmitsa, N.
OPTIMIZATION, 2016, 65 (08) : 1599 - 1614
[3] Diagonal bundle method with convex and concave updates for large-scale nonconvex and nonsmooth optimization
Karmitsa, N.
Gaudioso, M.
Joki, K.
OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (02): : 363 - 382
[4] DECENTRALIZED BUNDLE METHOD FOR NONSMOOTH CONSENSUS OPTIMIZATION
Wang, Zifeng
Ling, Qing
Yin, Wotao
2017 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2017), 2017, : 568 - 572
[5] Bundle Method for Nonconvex Nonsmooth Constrained Optimization
Minh Ngoc Dao
JOURNAL OF CONVEX ANALYSIS, 2015, 22 (04) : 1061 - 1090
[6] A Nonconvex Proximal Bundle Method for Nonsmooth Constrained Optimization
Shen, Jie
Guo, Fang-Fang
Xu, Na
Complexity, 2024, 2024
[7] A doubly stabilized bundle method for nonsmooth convex optimization
Welington de Oliveira
Mikhail Solodov
Mathematical Programming, 2016, 156 : 125 - 159
[8] A doubly stabilized bundle method for nonsmooth convex optimization
de Oliveira, Welington
Solodov, Mikhail
MATHEMATICAL PROGRAMMING, 2016, 156 (1-2) : 125 - 159
[9] Proximal Bundle Method for Nonsmooth and Nonconvex Multiobjective Optimization
Makela, Marko M.
Karmitsa, Napsu
Wilppu, Outi
MATHEMATICAL MODELING AND OPTIMIZATION OF COMPLEX STRUCTURES, 2016, 40 : 191 - 204
[10] A Nonconvex Proximal Bundle Method for Nonsmooth Constrained Optimization
Shen, Jie
Guo, Fang-Fang
Xu, Na
COMPLEXITY, 2024, 2024

← 1 2 3 4 5 →