Hal will be stopped for maintenance from friday on june 10 at 4pm until monday june 13 at 9am. More information
Skip to Main content Skip to Navigation
Book sections

Survey of Piecewise Convex Maximization and PCMP over Spherical Sets

Ider Tseveendorj 1 Dominique Fortin 2
2 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Abstract : The main investigation in this chapter is concerned with a piecewise convex function which can be defined by the pointwise minimum of convex functions, F(x)=min{f1(x),…,fm(x)}. Such piecewise convex functions closely approximate nonconvex functions, that seems to us as a natural extension of the piecewise affine approximation from convex analysis. Maximizing F(⋅ ) over a convex domain have been investigated during the last decade by carrying tools based mostly on linearization and affine separation. In this chapter, we present a brief overview of optimality conditions, methods, and some attempts to solve this difficult nonconvex optimization problem. We also review how the line search paradigm leads to a radius search paradigm, in the sense that sphere separation which seems to us more appropriate than the affine separation. Some simple, but illustrative, examples showing the issues in searching for a global solution are given.
Document type :
Book sections
Complete list of metadata

https://hal.uvsq.fr/hal-02173639
Contributor : Équipe Hal Uvsq Connect in order to contact the contributor
Submitted on : Thursday, July 4, 2019 - 3:50:40 PM
Last modification on : Friday, January 21, 2022 - 3:14:51 AM

Identifiers

Citation

Ider Tseveendorj, Dominique Fortin. Survey of Piecewise Convex Maximization and PCMP over Spherical Sets. Advances in Stochastic and Deterministic Global Optimization, pp.33-52, 2016, 978-3-319-29975-4. ⟨10.1007/978-3-319-29975-4_3⟩. ⟨hal-02173639⟩

Share

Metrics

Record views

24