Skip to content

Convex and Concave Functions on Rn\mathbb{R}^n

Definition

Let C⊆RnC\subseteq\mathbb{R}^n be convex. A function f ⁣:C→Rf\colon C\to\mathbb{R} is convex if for all x,y∈C\boldsymbol{x},\boldsymbol{y}\in C and all λ∈[0,1]\lambda\in[0,1],

f(λx+(1−λ)y)≤λf(x)+(1−λ)f(y).f(\lambda \boldsymbol{x}+(1-\lambda)\boldsymbol{y}) \le\lambda f(\boldsymbol{x})+(1-\lambda)f(\boldsymbol{y}).

It is concave if the inequality is reversed.


Interpretation

A convex function lies below the straight interpolation of its values. A concave function lies above that interpolation.

Two graphs. Left: a convex function whose chord between x and y lies above the graph. Right: a concave function whose chord lies below the graph.

The two graphs illustrate the segment test: on a convex domain C⊆RnC\subseteq\mathbb{R}^n, apply the defining inequality to every segment joining x,y∈C\boldsymbol{x},\boldsymbol{y}\in C. Reversing the inequality gives concavity; equivalently, ff is concave if and only if −f-f is convex. For a twice continuously differentiable function on an open convex domain, the Hessian test checks positive semidefiniteness for convexity and negative semidefiniteness for concavity.

A convex domain keeps the interpolated input inside the domain, so its function value is defined. The convexity inequality then compares this output with the same weighted interpolation of the endpoint outputs.


Key Results

  • For convex functions, every local minimum is a global minimum.
  • For concave functions, every local maximum is a global maximum.
  • If ff is strictly convex, it has at most one minimizer on CC; if ff is strictly concave, it has at most one maximizer on C.C\text{.}

Examples

  • The function f(x,y)=x2+y2f(x,y)=x^2+y^2 is convex on R2\mathbb{R}^2.
  • The function u(x,y)=log⁡x+log⁡yu(x,y)=\log x+\log y is concave on (0,∞)2(0,\infty)^2.

Prerequisites

Sources

Keywords: convex function on Rn, concave function on Rn, multivariable convexity Symbols: element of, infinity, lambda, real numbers, subset

Last updated: 27 October 2026 11:52