D4 Julkaistu kehittämis- tai tutkimusraportti tai -selvitys

Double Bundle Method for Nonsmooth DC Optimization




TekijätKaisa Joki, Adil M. Bagirov, Napsu Karmitsa, Marko M. Mäkelä, Sona Taheri

KustantajaTurku Centre for Computer Science

KustannuspaikkaTurku

Julkaisuvuosi2017

JournalTUCS Publication Series

Artikkelin numero1173

Sarjan nimiTUCS Technical Report

Numero sarjassa1173

ISBN978-952-12-3500-9

ISSN1239-1891

Verkko-osoitehttp://tucs.fi/publications/view/?pub_id=tJoBaKaMxTa17a

Rinnakkaistallenteen osoitehttps://research.utu.fi/converis/portal/detail/Publication/28256928


Tiivistelmä

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.


Ladattava julkaisu

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 13:40