Professional Documents
Culture Documents
(x B) .
kyxk (y
x)
+kyxk x
kyxk
+kyxk z
(convex combination!).
f (y) f (x)
2M
ky
xk .
continuity
(i)
(ii)
(iii)
(iv)
(v)
f
f
f
f
f
is
is
is
is
is
locally Lipschitz on C;
continuous on C;
continuous at some point of C;
locally bounded on C;
upper bounded on a nonempty open subset of C.
Proof. The implications (i) (ii) (iii) (v) and (ii) (iv) (v) are obvious.
It remains to show that (v) implies (i).
By (v), there exists an open ball B 0 (x0 , r) C on which f is upper bounded.
Let x C. There exists y C such that x (x0 , y). By Observation 1.2, f is uper
bounded on some ball B 0 (x, %). By Proposition 1.1, f is Lipschitz on B 0 (x, %2 ).
As an easy corollary, we obtain the following result on automatic continuity of
convex functions in finite-dimensional spaces.
contRd
Observation 1.6. Let M, f be as above. Then the following assertions are equivalent:
(i) f is l.s.c.;
(ii) for each t R, the set {f > t} is open;
(iii) for each t R, the set {f t} is closed;
(iv) the epigraph epi(f ) := {(x, t) M R : f (x) t} is closed (in M R).
Proof. Exercise.
Notice that (iv) above immediately implies that a pointwise supremum of any family of
l.s.c. functions is l.s.c.
lsc
is easily seen to be l.s.c. (e.g., by Observation 1.6). By Proposition 1.7, g is continuous on C; in particular, g is locally bounded. Hence F is locally equi-bounded
above on C. The rest follows from Proposition 1.1.
convergence
Theorem 1.10. Let C be an open convex set in a Banach space X. Let {fn } be a
sequence of continuous convex functions on C that converges pointwise on C to a
(convex) function f : C R. Then f is continuous and the convergence is uniform
on compact sets.
Proof. The sequence {fn } is pointwise bounded, hence, by the previous theorem,
locally equi-bounded and equi-Lipschitz. Consequently, f is locally bounded and
hence continuous (Theorem 1.3). Moreover, on each compact set K C, the
restrictions fn |K (n N) are equi-bounded and equi-Lipschitz. An easy application
of the Ascoli-Arzel`
a theorem (exercise!) gives that they converge uniformly on
K.
Let us recall the so-called diagonal method, a standard argument used in many areas of
Mathematical Analysis. Given a sequence = ((1), (2), . . .) of elements of a set S, and
m N, we denote by |[m,) the sequence ((m), (m + 1), . . .).
diagonal
Lemma 1.11 (Diagonal method). Let S be a set, and n (n N) countably many sequences
of elements of S such that n+1 is a subsequence of n for each n N. Then there exists a
sequence of elements of S, such that, for each n N,
|[n,) is a subsequence of n .
Proof. The diagonal sequence = (1 (1), 2 (2), . . .) has the desired property.
subsequence
Theorem 1.12. Let C be an open convex set in a separable Banach space X. Let
{fn } be a pointwise bounded sequence of continuous convex functions on C. Then
there exists a subsequence {fnk } of {fn } that converges pointwise and uniformly on
compact sets to a continuous convex function on C.
Proof. Fix a countable dense set D C. Since {fn } is pointwise bounded, an
easy application of diagonal method produces a subsequence {fnk } that converges
at each point of D. Let us show that this subsequence converges pointwise on C.
Given x C, there exists an open ball U C, centered in x, on which {fn } is
equi-Lipschitz with a certain Lipschitz constant L > 0. Choose d U such that
kd xk < L1 . Given > 0, there exists k0 N such that |fnk (d) fnj (d)| <
whenever k, j k0 . Then, for such indices, we have |fnk (x) fnj (x)| |fnk (x)
fnk (d)| + |fnk (d) fnj (d)| + |fnj (d) fnj (x)| < Lkx dk + + Lkx dk < 3.
It follows that {fnk (x)} is Cauchy and hence convergent. The rest follows from
Theorem 1.10.
Direct applications to linear mappings and functionals. Let us show that some
significant results of Functional Analysis are easy consequences of the above theorems for
families of convex functions. While usual proofs of the Banach-Steinhaus theorem (Corollary 1.13) go in a similar way as Theorem 1.9, the subsequence theorem Corollary 1.15 is
usually proved using compactness of BX (the dual unit ball) in the w -topology (Alaoglus
theorem) and its metrizability.
Let X be a normed space, and x X. Recall the following well-known consequence of
the Hahn-Banach theorem
kxk = sup{x (x) : x X , kx k = 1} .
UBP
( x B(0, r), ky k = 1, T T ).
M
r
( x B(0, r), T T ) ,
for each T T .
Corollary 1.14. Let X be a Banach space, and {xn } X a sequence that converge
pointwise on X to a (linear) functional ` : X R. Then {xn } is bounded, ` X , and the
convergence is uniform on compact sets.
Proof. By Corollary 1.13, {kxn k} is bounded, say, by a constant M . This easily implies
that k`k M . The last part follows by Theorem 1.10.
Let us recall that a sequence {xn } X is w -convergent if there exists x X such
that xn x pointwise on X.
subs
Corollary 1.15. Let X be a separable Banach space. Then every pointwise bounded sequence {xn } X is bounded and admits a w -convergent subsequence.
Proof. Apply Theorem 1.9 and Theorem 1.12.
Remarks on boundary points. Let X be a normed space, C a convex set with int(C) 6= ,
and f : C R a convex function which is continuous on int(C). The following example
shows that, even for finite-dimensional X, the behaviour of f at boundary points of C can
be very bad.
Example 1.16. Let | |e denote the Euclidean norm on X = Rd , C = {x Rd : |x|e 1}.
Then each function f : C [0, +) such that f |int(C) = 0 is convex on C.
Proof. The proof of (a) is the same as in Proposition 1.1(a). Let us show (b).
Let x, y V , (0, 1), x y V . Denote = 1/ and consider the point
z = x + (1 + )(y x). Then
z V + (1 + )V V + V + V V + V + V U
and y =
1+ x
1
1+ z.
Thus
f (y)
1+ f (x)
1
1+ f (z) ,
continuity2
barrel
Observation 2.6. The only vector topologies on R are the Euclidean topology e
and the trivial topology 0 .
Proof. Let be a vector topology on R. Since the set L := {0} , the -closure of the
origin, is a subspace of R, we must have either L = {0} or L = R. In the first case,
it easily follows that the topology is Hausdorff, which is known to be equivalent to
the fact that = e . If L = R, the unique nonempty -closed set is R itself; hence
= 0 .
conR
lsc2
be a
F is
each
F is
convergence2
Theorem 2.11. Let C be an open convex set in a barrelled t.v.s. X. Let {fn } be
a sequence of continuous convex functions on C that converges pointwise on C to a
(convex) function f : C R. Then f is continuous and the convergence is uniform
on compact sets.
subsequence2
Theorem 2.12. Let C be an open convex set in a separable barrelled t.v.s. X. Let
{fn } be a pointwise bounded sequence of continuous convex functions on C. Then
there exists a subsequence {fnk } of {fn } that converges pointwise and uniformly on
compact sets to a continuous convex function on C.