Arg max

From Wikipedia, the free encyclopedia
  (Redirected from Arg min)
Jump to: navigation, search

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

\underset{x}{\operatorname{arg\,max}} \, f(x) := \{x\ |\ \forall y : f(y) \le f(x)\}

In other words,

\underset{x}{\operatorname{arg\,max}} \, f(x) is the set of values of x for which f(x) attains its largest value M. For example, if f(x) is 1−|x|, then it attains its maximum value of 1 at x = 0 and only there, so \underset{x}{\operatorname{arg\,max}} \, (1-|x|) = \{0\}.

The arg max operator is the natural complement of the max operator which, given the same arguments, returns the maximum value (instead of the point or points that reach that value).

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

\underset{x}{\operatorname{arg\,max}} \, f(x) = \{ x\ |\ f(x) = M \} = f^{-1}(M) = f^{-1}(\underset{x}{\max} \, f(x) )

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,

\underset{x\in \Bbb{R}}{\operatorname{arg\,max}} (x(10-x)) = 5

(rather than the singleton set \{5\}), since the maximum value of x(10 − x) is 25, which occurs for x = 5.[note 2]

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

Then, we have for example

\underset{x \in [0,4\pi]}{\operatorname{arg\,max}} \, \cos(x) = \{0,2\pi,4\pi\}

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 \{0, 2\pi, -2\pi, 4\pi, \dots \}.

Note also that functions do not in general attain a maximum value, and hence will in general not have an arg max: \underset{x\in \Bbb{R}}{\operatorname{arg\,max}}\, x is the empty set, as x 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 an arg max.

Arg min[edit]

arg min stands for argument of the minimum, and is defined analogously. For instance,

\underset{x}{\operatorname{arg\,min}} \, f(x)

are values of x for which f(x) attains its smallest value M. The complementary operator is, of course, min.

See also[edit]

Notes[edit]

  1. ^ For clarity, we refer to the input (x) as points and the output (y) as values; compare critical point and critical value.
  2. ^ Note that x(10-x) = 25-(x-5)^2\le 25 with equality if and only if x-5=0.

External links[edit]