|This article needs additional citations for verification. (October 2014)|
||It has been suggested that this article be merged into Maxima and minima. (Discuss) Proposed since April 2015.|
In mathematics, the arguments of the maxima (abbreviated arg max or argmax) are the points of the domain of some function at which the function values are maximized.[note 1] In contrast to global maxima, referring to the largest outputs of a function, arg max refers to the inputs, or arguments, at which the function outputs (which may not necessarily coincide with the global maxima, if, for instance, the set of inputs under consideration is a proper subset of the function domain) are as large as possible.
Given a function, , the arg max over some subset, S, of X is defined by
If S = X or S is clear from the context, then S is often left out, as in In other words, arg max is the set of points, x, for which f(x) attains the function's largest value. Arg max may be the empty set, a singleton, or contain multiple elements. For example, if f(x) is 1−|x|, then f attains its maximum value of 1 if and only if x = 0, implying
The arg max operator is the natural complement of the max operator which, given the same function, returns the maximum value instead of the point or points that reach that value; in other words
- is the element in
Like arg max, max may be the empty set (in which case the maximum is undefined) or a singleton, but unlike arg max, max may not contain multiple elements: for example, if f(x) is 4x2 - x4, then , but because the function attains the same value at every element of arg max.
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 point then this point is often referred to as the arg max, meaning we define the arg max as a point, not a set of points. So, for example,
Then, we have for example
since the maximum value of cos(x) is 1, which occurs on this interval for x = 0, 2π or 4π. On the whole real line, the arg max is
Note also that functions do not in general attain a maximum value, and hence the arg max is sometimes the empty set; for example, , since is unbounded on the real line. However, by the extreme value theorem (or the classical compactness argument), a continuous function on a compact interval has a maximum, and thus a nonempty arg max.
arg min (or argmin) stands for argument of the minimum, and is defined analogously. For instance,
are points x for which f(x) attains its smallest value. The complementary operator is, of course, min.
- Argument of a function
- Maxima and minima
- Mode (statistics)
- Mathematical optimization
- Kernel (linear algebra)