Jump to content

Arg max

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 78.227.100.82 (talk) at 21:14, 19 May 2009 (The maximum principle (most known in complex analysis) has nothing to do here. It's the compactness of the interval, here cited also as extreme value theorem (for real functions)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, arg max (or argmax) stands for the argument of the maximum, that is to say, the set of points of the given argument for which the value of the given expression attains its maximum value:[note 1]

In other words,

is the value of x for which f(x) has the largest value M. For example, if f(x) is −|x|, then it attains its maximum value at x = 0.

Equivalently, if M is the maximum of f, then the arg max is the level set of the maximum:

If the maximum is reached at a single value, then one refers to the point as the arg max, meaning we define the arg max as a point, not a set of points. So, for example,

(rather than the singleton set ), since the maximum value of x(10 − x) is 25, which happens when x = 5.

However, in case the maximum is reached at many values, arg max is a set of points.

Then, we have for example

since the maximum value of cos(x) is 1, which happens on this interval when x = 0, 2π or 4π. On the whole real line, the arg max is

arg min (or argmin) is defined analogously.

Note also that functions do not in general attain a maximum value, and hence will in general not have an arg max: is undefined, as x is unbounded on the real line. However, by the extreme value theorem (or the classical compactness argument), a continuous function on a closed interval has a maximum, and thus an arg max.

See also

Notes

  1. ^ For clarity, we refer to the input (x) as points and the output (y) as values; compare critical point and critical value.