On the convexity of piecewise-defined functions
Heinz H. Bauschke, Yves Lucet, and Hung M. Phan

TL;DR
This paper investigates conditions under which a piecewise-defined function is globally convex, providing verifiable criteria and examples to determine convexity or its absence in such functions.
Contribution
It offers new, practical conditions to verify the convexity of piecewise-defined functions, enhancing understanding of their global convexity properties.
Findings
Provided verifiable conditions for convexity of piecewise functions
Illustrated results with multiple examples
Identified scenarios where convexity does not hold
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
