3 ms·
Examle: For positive integer n and the set of real numbers R, show that convex f: R^n --> R is continuous. Choose an arbitrary point x in R^n and consider a hy
by yorwba 9y ago
Examle: For positive integer n and the set of real numbers R, show that
convex f: R^n --> R is continuous.
Choose an arbitrary point x in R^n and consider a hypercube centered in x.
Each face of the hypercube together with the centerpoint x determines a hyperpyramid,
and each point p within the hypercube is contained in at least one such hyperpyramid.
Since the hyperpyramid is convex, the point p can be expressed as a convex combination of
its vertices, which is linear in the coordinates of p. Due to the convexity of f, there is
an upper bound of f(p) that is a convex combination of the values of f on the vertices of
the hyperpyramid, using the same coefficients. This means that the upper bound is linear in
p as well.
Importantly, the bound is identical on the boundary of two hyperpyramids, since
the coefficients will only involve those vertices that are shared between them.
This means that f is bounded above by a piecewise linear function, which is tight in x
(with the trivial convex combination).
There is a second hyperpyramid to consider, which is formed by p together with the opposite
face of the hypercube, and which contains x. By the same convexity argument, there is
an upper bound on f(x) that is a convex combination with coefficients linear in p.
The bound can be written as sum_v w_v f(v) + w_p f(p) >= f(x) and rewritten as
f(p) >= 1/w_p (f(x) - sum_v w_v f(v)). This is possible because w_p = 0 would imply that
x is a convex combination of the v alone and therefore in the hyperface. This bound is no
longer linear in p, but still continuous.
Like the upper bound, this bound is identical on the boundary of two hyperpyramids containing p,
because only the vertices shared by the opposite faces will be relevant. Additionally, the
bound is tight in x as well, where the convex combination is w_p = 1, w_v = 0.
In summary, f is bounded above and below by continuous functions in a neighborhood of x, with the bounds coinciding
at x itself. This implies that f must be continuous in x as well.