Where academic tradition
meets the exciting future

Double Bundle Method for Nonsmooth DC Optimization

Kaisa Joki, Adil M. Bagirov, Napsu Karmitsa, Marko M. Mäkelä, Sona Taheri, Double Bundle Method for Nonsmooth DC Optimization. TUCS Technical Reports 1173, TUCS, 2017.


The aim of this paper is to introduce a new proximal double bundle method for unconstrained nonsmooth DC optimization, where the objective function is presented as a difference of two convex (DC) functions. The novelty in our method is a new stopping procedure guaranteeing Clarke stationarity for solutions by utilizing only 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 Clarke stationary, then the stopping procedure yields a descent direction. With this new stopping procedure we can avoid some drawbacks, which are encountered when criticality is used. The finite convergence of the method is proved to a Clarke stationary point under mild assumptions. Finally, some encouraging numerical results are presented.


Full publication in PDF-format

BibTeX entry:

  title = {Double Bundle Method for Nonsmooth DC Optimization},
  author = {Joki, Kaisa and Bagirov, Adil M. and Karmitsa, Napsu and Mäkelä, Marko M. and Taheri, Sona},
  number = {1173},
  series = {TUCS Technical Reports},
  publisher = {TUCS},
  year = {2017},
  keywords = {Nonsmooth optimization, Nonconvex optimization, DC functions, Bundle methods, Cutting plane model, Clarke stationarity},
  ISBN = {978-952-12-3500-9},

Belongs to TUCS Research Unit(s): Turku Optimization Group (TOpGroup)

Edit publication