Funkcja unimodalna

Szablon:Dopracować Funkcja unimodalna – funkcja ciągła, dla której w zadanym przedziale istnieje maksymalnie jedno ekstremum lokalne.

Unimodalność jest wymagana do poprawnego działania wielu metod optymalizacyjnych (np. metody złotego podziału), służących do wyszukiwania lokalnych minimów funkcji.

Definicja

Niech dana będzie funkcja $f,$ ciągła w swojej dziedzinie:

$ℝ\supset [a,b]\ni x\mapsto f(x)\in ℝ.$

Funkcja $f$ jest unimodalna w przedziale $[a,b],$ jeżeli dla dowolnych $x_1\in [a,b]$ i $x_2\in [a,b]$ zachodzi:

• Jeśli $x_1<x_2<x^{*},$ to $f(x_1)>f(x_2)>f(x^{*}),$ oraz
• Jeśli $x^{*}<x_1<x_2,$ to $f(x^{*})<f(x_1)<f(x_2),$

gdzie $x^{*}$ stanowi minimum funkcji w przedziale $[a,b].$

Innymi słowy funkcja jest unimodalna jeśli istnieje taka wartość $x^{*}\in [a,b],$ że

• dla $x<x^{*}$ funkcja jest ściśle malejąca,
• dla $x>x^{*}$ funkcja jest ściśle rosnąca.

Zobacz też

• metoda złotego podziału

Linki zewnętrzne

• http://optymalizacja.w8.pl/Jednowymiarowa.html