Bundle methods for nonsmooth DC optimization
: Kaisa Joki, Adil M. Bagirov
: Adil M. Bagirov, Manlio Gaudioso, Napsu Karmitsa, Marko M. Mäkelä, Sona Taheri
: 1
: 2020
: Numerical Nonsmooth Optimization: State of the Art Algorithms
: 263
: 296
: 978-3-030-34909-7
: 978-3-030-34910-3
DOI: https://doi.org/10.1007/978-3-030-34910-3_8
: https://research.utu.fi/converis/portal/detail/Publication/50377315
This chapter is devoted to algorithms for solving nonsmooth unconstrained difference of convex optimization problems. Different types of stationarity conditions are discussed and the relationship between sets of different stationary points (critical, Clarke stationary and inf-stationary) is established. Bundle methods are developed based on a nonconvex piecewise linear model of the objective function and the convergence of these methods is studied. Numerical results are presented to demonstrate the performance of the methods.