Convexity/Convex functions

From testwiki
Revision as of 18:21, 11 April 2011 by imported>Wisden (Expand)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

A convex function f(x) is a real-valued function defined over a convex set X in a vector space such that for any two points x, y in the set and for any λ with 0λ1,

f(λx+(1λ)y)λf(x)+(1λ)f(y).

NB: Because X is convex, :(λx+(1λ)y) must be in X.

If the function -f(x) is convex, f(x) is said to ba a concave function. It is easily seen that if a function is both convex and concave, it must be linear.

Theorem: A convex function on X is bounded above on any compact subset of X.

Theorem: A convex function on X is continuous at each point of the interior of X.

Theorem: If f(x) is convex in a set containing the origin O, and f(O) = 0, then Template:Frac is an increasing function of μ for μ > 0.


Template:Stub Template:BookCat