nLab extremum

Redirected from "minimum".
Extrema

Extrema

Idea

In general, a maximum is a top element, a minimum is a bottom element, and an extremum is either. However, these terms are typically used in analysis, where the order theory is secondary. One also usually speaks of extrema of a function, meaning a top or bottom element of the range of the function under its induced order as a subset of an ordered codomain. In this context, one also considers local extrema of functions; a local extremum of ff is an extremum of a restriction of ff to an open subspace of its original domain. In any case, the extremum is strict if the function takes the extreme value only once (in the relevant domain).

Local extrema of differentiable functions

We list some sufficient and necessary conditions for a (nice) function ff on a smooth manifold to have a local extremum at a point xx. As these are local conditions, we may assume ff is a function UU \to \mathbb{R} where UU is an open subset in a Cartesian space n\mathbb{R}^n. These conditions fall under the rubric of “second derivative test”.

Assume ff to be a twice-differentiable function, and let xx in its domain be a critical point: a point where its derivative / Jacobian vanishes. Let H x(f)H_x(f) be the Hessian matrix of the function. Recall that xx is a nondegenerate critical point if the symmetric matrix H xH_x is nondegenerate; equivalently, if 00 is not an eigenvalue of H xH_x.

Let xx be a nondegenerate critical point. Then

  • For xx to be a strict local minimum within some neighborhood, it is necessary and sufficient that H x(f)H_x(f) be a positive definite form?.

  • For xx to be a strict local maximum within some neighborhood, it is necessary and sufficient that H x(f)H_x(f) be a negative definite form?.

(The only other possibility left for a nondegenerate critical point is that H x(f)H_x(f) be an indefinite form?, having a mix of positive and negative eigenvalues. In this case, xx is a saddle point. For more on this, see Morse theory.)

If xx is a degenerate critical point (so 00 is an eigenvalue of H xH_x), we have:

  • For xx to be a local minimum, it is necessary that H x(f)H_x(f) be a positive semidefinite form?, i.e., that all eigenvalues are nonnegative.

  • For xx to be a local maximum, it is necessary that H x(f)H_x(f) be a negative semidefinite form?, i.e., that all eigenvalues are nonpositive.

These conditions are not sufficient. For a simple example, the origin in 2\mathbb{R}^2 is a critical point of f(x,y)=x 3y 3f(x, y) = x^3 - y^3, where the Hessian is the zero matrix (hence positive semidefinite and negative semidefinite), but clearly the origin is neither a local maximum nor a local minimum.

Last revised on January 20, 2012 at 05:10:01. See the history of this page for a list of all contributions to it.