Geodesic
On the convexity of piecewise-defined functions
Bauschke, Heinz H.1  ; Lucet, Yves2 ; Phan, Hung M.3
1 Mathematics, University of British Columbia Okanagan, Kelowna, B.C. V1V 1V7, Canada.
2 Computer Science, University of British Columbia Okanagan, Kelowna, B.C. V1V 1V7, Canada.
3 Department of Mathematical Sciences, University of Massachusetts Lowell, Lowell, M.A. 01854, USA.
ESAIM: Control, Optimisation and Calculus of Variations, Tome 22 (2016) no. 3, pp. 728-742

Voir la notice de l'article provenant de la source Numdam

Functions that are piecewise defined are a common sight in mathematics while convexity is a property especially desired in optimization. Suppose now a piecewise-defined function is convex on each of its defining components – when can we conclude that the entire function is convex? In this paper we provide several convenient, verifiable conditions guaranteeing convexity (or the lack thereof). Several examples are presented to illustrate our results.

Reçu le :
DOI : 10.1051/cocv/2015023
Classification : 26B25, 52A41, 65D17, 90C25
Keywords: Computer-aided convex analysis, convex function, convex interpolation, convex set, piecewise-defined function

Bauschke, Heinz H. 1 ; Lucet, Yves 2 ; Phan, Hung M. 3

1 Mathematics, University of British Columbia Okanagan, Kelowna, B.C. V1V 1V7, Canada.
2 Computer Science, University of British Columbia Okanagan, Kelowna, B.C. V1V 1V7, Canada.
3 Department of Mathematical Sciences, University of Massachusetts Lowell, Lowell, M.A. 01854, USA. 
@article{COCV_2016__22_3_728_0,
     author = {Bauschke, Heinz H. and Lucet, Yves and Phan, Hung M.},
     title = {On the convexity of piecewise-defined functions},
     journal = {ESAIM: Control, Optimisation and Calculus of Variations},
     pages = {728--742},
     publisher = {EDP-Sciences},
     volume = {22},
     number = {3},
     year = {2016},
     doi = {10.1051/cocv/2015023},
     zbl = {1356.26005},
     mrnumber = {3527941},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/cocv/2015023/}
}
TY  - JOUR
AU  - Bauschke, Heinz H.
AU  - Lucet, Yves
AU  - Phan, Hung M.
TI  - On the convexity of piecewise-defined functions
JO  - ESAIM: Control, Optimisation and Calculus of Variations
PY  - 2016
SP  - 728
EP  - 742
VL  - 22
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/cocv/2015023/
DO  - 10.1051/cocv/2015023
LA  - en
ID  - COCV_2016__22_3_728_0
ER  - 
%0 Journal Article
%A Bauschke, Heinz H.
%A Lucet, Yves
%A Phan, Hung M.
%T On the convexity of piecewise-defined functions
%J ESAIM: Control, Optimisation and Calculus of Variations
%D 2016
%P 728-742
%V 22
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/cocv/2015023/
%R 10.1051/cocv/2015023
%G en
%F COCV_2016__22_3_728_0
Bauschke, Heinz H.; Lucet, Yves; Phan, Hung M. On the convexity of piecewise-defined functions. ESAIM: Control, Optimisation and Calculus of Variations, Tome 22 (2016) no. 3, pp. 728-742. doi: 10.1051/cocv/2015023

Cité par Sources :