A splitting bundle approach for non-smooth non-convex minimization

被引：15

作者：

Fuduli, A. ^{[1
]}

Gaudioso, M. ^{[2
]}

Nurminski, E. A. ^{[3
,4
]}

机构：

[1] Univ Calabria, Dipartimento Matemat & Informat, I-87036 Arcavacata Di Rende, Italy

[2] Univ Calabria, Dipartimento Ingn Informat Modellist Elettron & S, I-87036 Arcavacata Di Rende, Italy

[3] Far Eastern Fed Univ, Vladivostok, Russia

[4] Inst Automat & Control Problems Far Eastern Branc, Vladivostok, Russia

来源：

OPTIMIZATION | 2015年 / 64卷 / 05期

关键词：

90C26; 65K05; bundle methods; non-convex optimization; non-smooth optimization; GRADIENT SAMPLING ALGORITHM; CONVEX MINIMIZATION; PROXIMITY CONTROL; OPTIMIZATION; CONVERGENCE; CLASSIFICATION; APPROXIMATIONS; STRATEGY; PROGRAMS;

D O I：

10.1080/02331934.2013.840625

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We present a bundle-type method for minimizing non-convex non-smooth functions. Our approach is based on the partition of the bundle into two sets, taking into account the local convex or concave behaviour of the objective function. Termination at a point satisfying an approximate stationarity condition is proved and numerical results are provided. © 2013 Taylor & Francis.

引用

页码：1131 / 1151

页数：21

共 55 条

[1]

[Anonymous], 2005, COMP MATH MATH PHYS+

[2]

[Anonymous], 2000, 798 I COMP SCI AC SC

[3] A trust region spectral bundle method for nonconvex eigenvalue optimization [J].

Apkarian, P. ;

Noll, D. ;

Prot, O. .

SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (01) :281-306

[4]

Apkarian P, 2009, J CONVEX ANAL, V16, P641

[5] Non-smoothness in classification problems [J].

Astorino, A. ;

Fuduli, A. ;

Gorgone, E. .

OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (05) :675-688

[6] A NONMONOTONE PROXIMAL BUNDLE METHOD WITH (POTENTIALLY) CONTINUOUS STEP DECISIONS [J].

Astorino, A. ;

Frangioni, A. ;

Fuduli, A. ;

Gorgone, E. .

SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (03) :1784-1809

[7] PIECEWISE-QUADRATIC APPROXIMATIONS IN CONVEX NUMERICAL OPTIMIZATION [J].

Astorino, A. ;

Frangioni, A. ;

Gaudioso, M. ;

Gorgone, E. .

SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) :1418-1438

[8] DC models for spherical separation [J].

Astorino, A. ;

Fuduli, A. ;

Gaudioso, M. .

JOURNAL OF GLOBAL OPTIMIZATION, 2010, 48 (04) :657-669

[9]

Astorino A, J CONVEX AN IN PRESS

[10]

Astorino A, 2007, IEEE T PATTERN ANAL, V29, P2135, DOI [10.1109/TPAMI.2007.1102, 10.1109/TPAMI.2007.1102.]

← 1 2 3 4 5 6 →