Definition:Concave Real Function

From ProofWiki
Jump to navigation Jump to search

This page is about concave real function. For other uses, see concave.

Definition

Let $f$ be a real function which is defined on a real interval $I$.

Definition 1

$f$ is concave on $I$ if and only if:

$\forall x, y \in I: \forall \alpha, \beta \in \R_{>0}, \alpha + \beta = 1: \map f {\alpha x + \beta y} \ge \alpha \map f x + \beta \map f y$


Definition 2

$f$ is concave on $I$ if and only if:

$\ds \forall x_1, x_2, x_3 \in I: x_1 < x_2< x_3: \frac {\map f {x_2} - \map f {x_1} } {x_2 - x_1} \ge \frac {\map f {x_3} - \map f {x_2} } {x_3 - x_2}$


Definition 3

$f$ is concave on $I$ if and only if:

$\forall x_1, x_2, x_3 \in I: x_1 < x_2< x_3: \dfrac {\map f {x_2} - \map f {x_1} } {x_2 - x_1} \ge \dfrac {\map f {x_3} - \map f {x_1} } {x_3 - x_1}$


Concave at Point

Let $a \in I$ be a point in the domain of $f$.

Then:

$f$ is concave at $a$

if and only if:

there exists a neighborhood of $a$ on which $f$ is concave.


Vector Space

Let $\GF \in \set {\R, \C}$.

Let $X$ be a vector space over $\GF$.

Let $C \subseteq X$ be a convex set.

Let $f: C \to \overline \R$ be an extended real-valued function.


We say that $f$ is concave if and only if:

$\map f {t x + \paren {1 - t} y} \ge t \map f x + \paren {1 - t} \map f y$ for each $t \in \openint 0 1$ and $x, y \in C$.


Geometric Interpretation

Let $f$ be a concave real function.

Then:

for every pair of points $A$ and $B$ on the graph of $f$, the chord $AB$ lies entirely below the graph.


Also known as

A concave function can also be referred to as:

a concave down function
a convex up function.


Examples

Cube Function on $\R_{\le 0}$

The real function defined as:

$\forall x \in \R: \map f x = x^3$

is concave where $\R \le 0$.


Also see

  • Results about concave real functions can be found here.


Sources