Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
12
20Podstawyoptymalizacji
Definicja206
Funkcjaf:XRokrelonanazbiorzewypukłymXRnjestwypukła,jeżeli
dladowolnychdwóchpunktówX7yXspełnionajestzależnoć:
f(Ay+(11A)X)Af(y)+(11A)f(X)
dlawszystkich0A1.
Funkcjajestnatomiastwklęsła,jeżelinierównoćwdefinicji(2.6)maprzeciwny
zwrot.
Funkcjaf:(a7b)Rjestwypukławprzedziale(a7b)R,gdyzbiórponad
jejwykresem,tzn.zbiór
D={(x7y)R
2:a<x<b7yf(x)}7
jestwypukły.
Gdyzbiórpodjejwykresem
E={(x7y)R
2:a<x<b7yf(x)}7
jestwypukły,tofunkcjafjestwklęsła.
Narysunku2.4przedstawionowykresyfunkcjiwypukłejifunkcjiwklęsłejjednej
zmiennej.
Rys02040Wykresyfunkcjijednejzmiennej:(a)wypukłej,(b)wklęsłej
Definicja207
Jeżelidladowolnego0<A<1orazdowolnychróżnychX7yXzachodzi
f(Ay+(11A)X)<Af(y)+(11A)f(X)7
tomówimy,żefunkcjaf:XRjestściślewypukła(lubściślewklęsłagdy
zwrotnierównocijestprzeciwny).