- Title
- Double bundle method for finding clarke stationary points in nonsmooth dc programming
- Creator
- Joki, Kaisa; Bagirov, Adil; Karmitsa, Napsu; Makela, Marko; Taheri, Sona
- Date
- 2018
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/165976
- Identifier
- vital:13377
- Identifier
-
https://doi.org/10.1137/16M1115733
- Identifier
- ISBN:1052-6234
- Abstract
- The aim of this paper is to introduce a new proximal double bundle method for unconstrained nonsmooth optimization, where the objective function is presented as a difference of two convex (DC) functions. The novelty in our method is a new escape procedure which enables us to guarantee approximate Clarke stationarity for solutions by utilizing the DC components of the objective function. This optimality condition is stronger than the criticality condition typically used in DC programming. Moreover, if a candidate solution is not approximate Clarke stationary, then the escape procedure returns a descent direction. With this escape procedure, we can avoid some shortcomings encountered when criticality is used. The finite termination of the double bundle method to an approximate Clarke stationary point is proved by assuming that the subdifferentials of DC components are polytopes. Finally, some encouraging numerical results are presented.
- Publisher
- Society for Industrial and Applied Mathematics Publications
- Relation
- SIAM Journal on Optimization Vol. 28, no. 2 (2018), p. 1892-1919; http://purl.org/au-research/grants/arc/DP140103213
- Rights
- Copyright © 2018 Society for Industrial and Applied Mathematics.
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0102 Applied Mathematics; 0103 Numerical and Computational Mathematics; Bundle methods; Clarke stationarity; Cutting plane model; DC functions; Nonconvex optimization; Nonsmooth optimization
- Full Text
- Reviewed
- Hits: 6826
- Visitors: 7008
- Downloads: 539
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Published version | 562 KB | Adobe Acrobat PDF | View Details Download |