Concave Function: From Wikipedia, The Free Encyclopedia
Concave Function: From Wikipedia, The Free Encyclopedia
Concave function
From Wikipedia, the free encyclopedia
In mathematics, a concave function is the negative of a convex function. A concave function is also synonymously called
concave downwards, concave down, convex upwards, convex cap or upper convex.
Contents
1 Definition
2 Properties
3 Examples
4 See also
5 Notes
6 References
Definition
A real-valued function f on an interval (or, more generally, a convex set in vector space) is said to be concave if, for any x
and y in the interval and for any t in [0,1],
Properties
A function f(x) is concave over a convex set if and only if the function f(x) is a convex function over the set.
http://en.wikipedia.org/wiki/Concave_function
1/3
10/14/2014
A differentiable function f is concave on an interval if its derivative function f is monotonically decreasing on that interval:
a concave function has a decreasing slope. ("Decreasing" here means non-increasing, rather than strictly decreasing, and
thus allows zero slopes.)
For a twice-differentiable function f, if the second derivative, f (x), is positive (or, if the acceleration is positive), then the
graph is convex; if f (x) is negative, then the graph is concave. Points where concavity changes are inflection points.
If a convex (i.e., concave upward) function has a "bottom", any point at the bottom is a minimal extremum. If a concave
(i.e., concave downward) function has an "apex", any point at the apex is a maximal extremum.
If f(x) is twice-differentiable, then f(x) is concave if and only if f (x) is non-positive. If its second derivative is negative then
it is strictly concave, but the opposite is not true, as shown by f(x) = -x4.
If f is concave and differentiable, then it is bounded above by its first-order Taylor approximation:
[2]
Examples
The functions
and
and
, where
.
is the determinant of a nonnegative-definite matrix B, is concave.[3]
See also
Concave polygon
Convex function
Jensen's inequality
Logarithmically concave function
Quasiconcave function
Notes
1. ^ Varian 1992, p. 496.
2. ^ Varian 1992, p. 489.
3. ^ Thomas M. Cover and J. A. Thomas (1988). "Determinant inequalities via information theory". SIAM Journal on Matrix
Analysis and Applications 9 (3): 384392. doi:10.1137/0609033 (http://dx.doi.org/10.1137%2F0609033).
References
http://en.wikipedia.org/wiki/Concave_function
2/3
10/14/2014
http://en.wikipedia.org/wiki/Concave_function
3/3