Arg max

Die Bezeichnung arg max (argumentum maximi, dt. Argument des Maximums) wird in der Analysis und Optimierung verwendet, um anzugeben, an welchem Argument das Maximum einer gegebenen Funktion angenommen wird. Analog dazu wird arg min im Minimierungsfall benutzt. Für Optimierungsprobleme wird mit argmaxMf auch der Optimalpunkt von f auf der Menge M bezeichnet.

Definition

Die normierte und nicht-normierte sinc Funktion haben argmax 0, da ihr maximaler Wert 1 an der Stelle x = 0 angenommen wird.

Ist D der Definitionsbereich einer Funktion f:D→ℝ und M⊆D eine Teilmenge desselbigen, dann ist argmaxM von f die Stelle xmax, an der die Funktion ihr Maximum auf M annimmt, das heißt

xmax=argmaxx∈Mf(x):⇔f(xmax)=maxx∈Mf(x).

Es geht also nicht um den Wert des Maximums selbst, sondern um einen Wert aus dem Definitionsbereich. Dieser Wert ist nicht wohldefiniert, falls die Funktion ihr Maximum an mehreren Stellen annimmt oder kein Maximum hat.

Falls M=D gilt oder aus dem Kontext heraus klar ist, auf welche Menge M sich die Maximierung bezieht, schreibt man verkürzend auch nur argmaxf.

Beispiel

Die Funktion f(x)=x(10−x) besitzt den maximalen Wert 25, der an der Stelle xmax=5 angenommen wird. Daher gilt

argmaxx∈ℝ(x(10−x))=5.

Alternative Definition

Um Wohldefiniertheit zu erreichen, wird arg⁡max alternativ auch als mengenwertige Abbildung erklärt:

argmaxx∈Df(x):={x∈D | f(x) maximal}={x∈D | ∀y∈D f(y)≤f(x)}=f−1(maxx∈Df(x))

Analog dazu wird

argminx∈Df(x):={x∈D | f(x) minimal}={x∈D | ∀y∈D f(y)≥f(x)}=f−1(minx∈Df(x))

definiert.

Beispiel

argmaxx∈[0,4π]cos⁡(x)={0,2π,4π}.