Survey of Piecewise Convex Maximization and PCMP over Spherical Sets - Université de Versailles Saint-Quentin-en-Yvelines
Book Sections Year : 2016

Survey of Piecewise Convex Maximization and PCMP over Spherical Sets

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.
No file

Dates and versions

hal-02173639 , version 1 (04-07-2019)

Identifiers

Cite

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⟩
42 View
0 Download

Altmetric

Share

More