Konveks funksjon

En konveks funksjon $f:ℝ\to ℝ$

En konveks funksjon er en funksjon der en rett linje mellom hvilke som helst to punkter på grafen ligger over grafen. Ekvivalent kan man si at funksjonen er konveks dersom mengden av alle punkter som ligger over grafen danner en konveks mengde i planet. Funksjonene $x^2$ og $e^x$ er eksempler på konvekse funksjoner.

En funksjon kan være konveks på en delmengde av sitt definisjonsområde. For eksempel vil den relle funksjonen $x^3$ være konkav på intervallet $(-\mathrm{\infty },0]$, men konveks på intervallet $[0,\mathrm{\infty })$.

Definisjon

For et generelt vektorrom gjelder følgende: La $X$ være en konveks mengde i et reelt vektorrom, og la $f:X\to \text{R}$ være en funksjon.

• Mal:Mvar sies å være konveks hvis:

$\mathrm{\forall }{x}_1,x_2\in X,\mathrm{\forall }t\in [0,1]:f(t{x}_1+(1-t)x_2)\le tf(x_1)+(1-t)f(x_2).$

• Mal:Mvar sies å være strengt konveks hvis:

$\mathrm{\forall }{x}_1\ne x_2\in X,\mathrm{\forall }t\in (0,1):f(t{x}_1+(1-t)x_2)<tf(x_1)+(1-t)f(x_2).$

• En funksjon Mal:Mvar sies å være (strengt) konkav dersom Mal:Mvar er (strengt) konveks.

Eksterne lenker

• Mal:MathWorld