3.1 Continuity on the Interior ofthe Domain
Convex functions turn out to enjoy sharp continuity properties. Simple pictures sug-gest that a convex function may have discontinuities at the endpoints of its interval of definition dom
f,
but has a continuous behaviour inside. This is made precise in the following result.Theorem 3.1.1
If
f E ConvR
then f is continuous on int dom f. Even more: for each compact interval [a, b] C int dom f, there is L ~ 0 such thatIf(x) - f(x')1 ~ Llx - x'i for all x and x' in [a, b]. (3.1.1)
o
Property (3.1.1) is the Lipschitz continuity of f on [a, b]. What Theorem 3.1.1 says is that f is locally Lipschitzian on the interior of its domain. It follows that the difference quotients [f(x) - f(x')]/(x - x') are themselves locally bounded, i.e.
bounded on every bounded interval of int dom
f.
To prove Theorem 3 .1.1, the basic inequality (1.1.1) can be used on an enlargement of [a, b], thus exhibiting an appropriate Lipschitz constant L. We prefer to postpone the proof to Remark 4.1.2 below, where another argument, coming from the differential behaviour of
f,
yields the Lipschitz constant directly.It remains to see how
f
can behave on the boundary of its domain (assumed to be"at finite distance"). In the statement below, we recall that our notation x
i
a excludes the value x=
a.Proposition 3.1.2 Let the domain of f E Conv IR have a nonempty interior and call a E lR. its left endpoint. Then the right-limit f(a+) := limx.J..a f(x) exists in lR. U Hoo}, and f(a) ;;:: f(a+).
Similarly,
if
b E lR. is the right endpoint of dom f, the left-limit f (b _) exists in lR. U Hoo} and feb) ~ f(b_).PROOF. Let Xo E int dom
f,
set d := -1, to := Xo - a > O. The increasing function f(xo+
td) - f(xo)o
< t 1-+ =: q(t)t
has a limit
e
E lR. U {+oo} for tt
to, in which case Xo + tdi
a. It follows3 Continuity Properties 17 f(xo + td) = f(xo) + tq(t) --+ f(xo) + (xo - a)l =: f(a+) E lR U {+oo} . Then let t
t
to in the relationf(a) - f(xo)
q(t) :,;; q(to) = for all t E ]0, toe Xo - a
to obtain
f(a+) - f(xo) f(a) - f(xo)
l= :,;; ,
Xo - a Xo - a
hence f(a+) :,;; f(a). The prooffor b uses the same arguments.
o
The function q of the above proof is the directional difference quotient, already encoun-tered in §2.3, and is nothing more than the slope-function [f(x) - f(xo)]/(x - xo). We took the trouble to use it as an illustration of Remark 1.3.3, to avoid the unpleasant division by x - Xo < O. Furthermore it will play an important role in several dimensions.
Among other things, Proposition 3.1.2 says that f is upper semi-continuous (relative to dom f) on the edge of its domain, hence on its whole domain. This property, however, is specific to the one-dimensional case, and is not true in several dimensions.
3.2 Lower Semi-Continuity: Closed Convex Functions
According to Proposition 3.1.2, the behaviour of a convex function at the endpoints of its domain has to resemble one of the cases illustrated on Fig. 3.2.1. We see that case (2) is somewhat "abnonnal"; it is ruled out by the following definition, which thus appears as "natural", and important for existence of solutions in minimization problems.
f(a) E [f(a+),+oo]
~
f(a+)
a a a
(1) Continuous (2) Upper semi-continuous (3) Unbounded Fig.3.2.1. Continuity properties of univariate convex functions
Definition 3.2.1 We say that
f
E Conv lR is closed, or lower semi-continuous, if liminf f(x) ~ f(xo) for all Xo E lR.x ... xo (3.2.1)
The set of closed convex functions on lR is denoted by Conv R
o
Of course, (3.2.1) is an inequality in IR U {+oo}. A reader not totally alert may overlook a significant detail: both x and Xo are points in the whole of IR. A closed function is therefore lower semi-continuous on the whole line, and not only relative to its domain of definition, as is the usual practice in real analysis. This is why the terminology "closed" should be preferred to lower semi-continuous.
The requirement (3.2.1) demands nothing of
1
beyond the closure of its domain;it is moreover true for Xo E int dom
1
(Theorem 3.1.1), the only possible problems are on the boundary of domI.
As far as the left endpoint is concerned, a closed convex function has to look like case (1) or (3) in Fig. 3.2.1 (and note: if a=
-00, no trouble arises).The closedness property can also be described geometrically, which by the same token justifies the terminology (note that convexity plays little role here).
Proposition 3.2.2 The function
1
is closedif
and onlyif
one of the following condi-tions holds:(i) epi
1
is a closed set of 1R2;(ii) the sublevel-sets
SrU) := {x E IR : I(x) ~ r}
are closed intervals of IR (possibly empty), for all r E R o The best way of proving this result is probably to look at Fig. 3.2.1. In practice, the closedness criterion (ii) is very useful. As an example, the function
I/x;
of §2.3 is always closed.Example 3.2.3 Let
1
be a convex function whose domain is the whole oflR, and let C be a nonempty closed interval. Then the "convex restriction" of1
to C:fc(x) := I(x) if x E C. +00 otherwise
is closed and convex. Its epigraph is the intersection of epi
1
with the vertical stripegenerated by C. 0
Example 3.2.4 Let C be a nonempty interval of IR. The indicator function of C is
{ o
ifxEC,Ic(x):= +00 otherwise.
It is a closed convex function if and only if C is closed (its sublevel-sets are empty or C).
The above indicator function, of constant use in convex analysis, must not be confused with the characteristic function xc of measure theory. which is 1 on C and
o outside - in fact xc = exp( -Ic). 0
Let us return to Fig. 3.2.1. In case (2) - the only bad case - we see that it is not difficult to close I: it suffices to pull I(a) down to I(a+). The result is in ConvlR, and differs very little indeed from
I.
3 Continuity Properties 19 Definition 3.2.5 The closure of
I
E Conv lR is the function defined by:{ liminf I(y) if x E cldom/, cl I(x) := y-+x
+00 if not. (3.2.2)
o
Remark 3.2.6 The construction (3.2.2) affects I only at the endpoints of its domain. Geo-metrically, cl I is the function whose epigraph is the closure (in the usual topological sense) of the set epi I C ~2. The closure of I is also the largest closed convex function minorizing
I:
cl I(x) = sup (g(x) : g E ConvlR and g ~ f}. (3.2.3) To closeI,
however, it is actually not necessary to scan the whole set of closed convex functions. It can be proved that, in (3.2.3), g can be restricted to being an affine function:cl/(x) = sup{sx -r : sy - r ~ I(y) forally E JR}; (3.2.4) s,r
this will be established formally in Proposition Iv'I.2.8. Of course, it is the convexity of I
which allows this simplification.
The analytic operation (3.2.2), illustrated by Fig. 3.2.1, does not easily lend itself to generalizations in several dimensions (taking the lower semi-continuous hull of a function may be difficult). The operation (3.2.4) thus appears as a possible useful alternative. 0
3.3 Properties of Closed Convex Functions
Closed convex functions are offundarnental importance in convex analysis and opti-mization. For one thing, the existence of a solution for the problem
min {f(x) : x E C}
requires first
I
to be closed (i.e. lower semi-continuous), and also C to be closed (and of course Cn
domI #-
0). Just as §2.1 did with convexity, it is therefore useful to know which combinations of functions preserve closedness.Proposition 3.3.1 Let II, ... , 1m be m closed convex functions and tl, ... , tm be positive numbers.
If
there exists Xo such that fj (xo) < +00 for j = 1, ... , m, thenthe jUnction I :=
I:J=I
tj Ij is in Conv R 0Here, convexity is taken care of by Proposition 2.1.1; as for closedness, recall that limes inferiores are stable under addition and positive multiplication, i.e.
liminft(Uk
+
Vk) ~ tliminfuk+
tliminfvk(an inequality in lR U (+oo}).
The next result also comes easily, since an intersection of closed sets is closed.
Proposition 3.3.2 Let (fj }jEJ be afamity of closed convexfunctions.
If
there exists Xo E lR such that SUPjEJ fj(xo) < +00, then the jUnctionI
:= SUPjEJIj
is inConvR 0
Example 3.3.3 Let
I :
lR --+ lR U {+oo} be a function not identically +00 (but not necessarily convex) minorized by some affine function: there are So, ro such thatI (x) ~ Sox - ro for all x. Then the so-called conjugate function of I:
lR '3 S ~ sup (sx - I(x) : x E dom f}
is finite at least at So, and it is closed convex (as a supremum of affine functions!). 0 The case of the infimal convolution is much more delicate (it is an infimum, hence a limit, and the inequality signs go the wrong direction, in contrast with Proposition 3.3.2).
Remark 3.3.4 It can indeed be proved that the inf-convolution of two functions of Con v lR is still closed, but this is a specific result ofthe univariate case: its extension to several variables requires some additional assumption.
To accept the closedness of a one-dimensional inf-convolution, a first key is to realize that, if a is the left endpoint of the domain of I
=
II t12,
then a=
al+
a2 and I(a) = II (al)+
h(a2) where, for i = 1,2, ai is the left endpoint ofdomJi. Thus, for k = 1,2, ... , take x~ and x~ satisfying:xf
E domIi
and x~+
x~ = Xk ~ a; a second key is then to see thatxf
,j. ai for i = 1,2. If, in addition,II
(x~)+
h(x~) :::; (fl t h)(xk)+ 1/
k,it suffices to pass to the limit, using the properties I(xf) --+ I(ai) for i = 1,2. 0
Finally, the case of limit-functions of §2.2 is of course hopeless. The traditional example x ~
!k
(x) := Ix Ik converges pointwise when k --++00
tox
~
I(x) =1 ~
+00
if x E]-I,+I[, if x E {-I, +l}, otherwise,
which is not closed. Some "uniformity" in the convergence is required, and this es-tablishes a link between Remark 2.2.2 and Theorem 3.1.1.