EKSTREMA FUNKCJI WIELU ZMIENNYCH
Przykład Znaleźć ekstrema lokalne funkcji
z y z x x y z y x
f 2
) 4 , , (
2
2
(xyz 0)
WK:
2 0 2
.) (
) (
2 0
2 2
4 4 0
1
2
2 2 2
2 2
2
2 2 2
2
y z z z f
y z y z y z y y z
z x y y f
x y x y x x y
y x
f
sprz
) 1 , 1 , ( )
1 , 1 , . (
1 2
1 2
2 2 1 2
1 1
2
P P
z y z x y
z y z x y
sprz WW: budujemy macierz drugiej różniczki d2f
3 2
2 3
2 2
2 3
2
2 2 2 2
2 2 2 2
2 2 2 2
4 2 0 2
2 2
2 1 2
2 0 2
y z y
z y
z y
z x x
y x
y x
y
z f y z
f x z
f
z y
f y
f x y
f
z x
f y x
f x
f
W punkcie P1 macierz drugiej różniczki ma postać
6 2 0
2 3 2
0 2 4
. Z kryterium Sylwestera
(obliczamy minory) (,,) w
P
1jest minimum lokalne właściwef
min f ( P
1) 4
dla
6 2 0
2 3 2
0 2 4
P2 (
, ,
)(ujemnie określona)
w P2jestf
max f ( P
2) 4
Ekstrema funkcji uwikłanych
Przykład (wprowadzający) Zbadać ekstrema funkcji uwikłanej y y(x) określonej równaniem 0
) , (x y
f .
Zakładamy regularność funkcji f tak, aby wyliczone poniżej pochodne miały sens, czyli, że są spełnione założenia twierdzenia o funkcji uwikłanej.
dx x d
y x
f , ( ) 0
y f x f
x y x
y y f x f
( ) 0 ( ) o ile 0
y f
) (x
y ma ekstremum w punkcie x (z WK) y x( )0 0
x f
Otrzymaliśmy więc WK istnienia ekstremum funkcji uwikłanej
Automatyka i Robotyka –Analiza – Wykład 13 – dr Adam Ćmiel – cmiel@agh.edu.pl
WK:
0 0 ) , (
0
y f
y x f
x
f Rozwiązujemy pierwszy układ i dostajemy punkty krytyczne
P
i, dla których sprawdzamy ostatni warunek.Badanie rodzaju ekstremum może przebiegać za pomocą badania znaku y(x) w otoczeniu punktu krytycznego
P
i lub badania znaku y (x). Pierwszy sposób jest nieco kłopotliwy. Nawet badanie znaku formy kwadratowej wymagało specjalnego narzędzia – kryterium Sylvestera ( są też inne).Różniczkując ponownie otrzymamy
( )
( ) 0) ( 2
0 ) ( )
( ) ( )
( 0 ) (
2 2
2 2
2 2
2
2 2 2 2
2 2
x y y x f
y y x f x y y
f x
f
x y y x f y x y y
f y x x f x y y
f x
f
dx x d
y y f x f
w punktach krytycznych y x( )0 wiec
y f x f
x y
2 2
2
)
( - tylko w punkcie krytycznym
)
( 0 )
( P y x
y
i
ma w punkciex
i minimum lokalne właściwey ( x
i) y
i Podobnie postępujemy wyznaczając ekstrema funkcji uwikłanej wielu zmiennychPrzykład. Znaleźć ekstrema funkcji uwikłanej z( yx, ) zadanej równaniem f(x,y,z)0. Przypuśćmy, że są spełnione odpowiednie założenia regularności (gwarantujące sens)
y x x z y x
f
0 ) , ( ,
,
y y x z y x
f
0 ) , ( , ,
z f x f
x z
x z z f x f
0
z f y f
y z
y z z f y f
0
0 0 ) , , (
0 0
z f
z y x f
y f x f
punkty krytyczne Pi(xi,yi,zi)
WW: Badamy określoność macierzy drugiej różniczki
W celu wyliczenia powyższych pochodnych cząstkowych różniczkujemy jeszcze raz odpowiednie równania (, , (, )) (, , (,
z f x
f x y zx y x y zx y zmiennych. W punkcie krytycznym
y z y x
z
x y
z x
z
2 2 2
2 2 2
i badamy jej określoność stosując kryterium Sylvestera Jeżeli np. oba minory kątowe są dodatnie (++), to w punkcie Pi(xi,yi) funkcja uwikłana
właściwe równe
z
i).Przykładowe zadania z funkcji uwikłanych
1. Znaleźć ekstrema lokalne funkcji uwikłanej a) x2-2xy+2y2+2x+1=0.
b) x2ey-y4+1=0.
2. W dostatecznie małym otoczeniu punktu (1, określonej równaniem x2lny-y
Ekstrema warunkowe
Np.: f :R2 ER E R
E R
g: 2 ciągła
Oznaczmy E0
(x,y)E:g(x, i niech( x
0, y
0) E
0, czyliE
0
Rozpatrzmy funkcję f obciętą do Ekstremum funkcji f obciętej do warunkiem g(x,y)0
Def. Funkcja f ma w punkcie
( x
0 S(x,y)(x,y)S(x ,y)
WW: Badamy określoność macierzy drugiej różniczki
2 2 2
2 2 2
y z y x
z
x y
z x
z
w punktach krytyc
W celu wyliczenia powyższych pochodnych cząstkowych różniczkujemy jeszcze raz odpowiednie
) 0
, (
))
x zx y
y , (, , (, )) (, , (, )) (, )0
y z z f y
f x y zx y x y zx y x y zmiennych. W punkcie krytycznym Pi dostajemy macierz liczbową
Pi
z f y f
z f x y
f
z f x y
f
z f x f
2 2 2
2 2 2
i badamy jej określoność stosując kryterium Sylvestera Jeżeli np. oba minory kątowe są dodatnie (++), ) funkcja uwikłana z(x,y) określona w otoczeniu Pi ma minimum lokalne
Przykładowe zadania z funkcji uwikłanych
Znaleźć ekstrema lokalne funkcji uwikłanej y(x) określonej równaniem
W dostatecznie małym otoczeniu punktu (1,y0) narysować wykres funkcji uwikłanej ylnx = 0.
Ekstrema warunkowe
E – otwarty ciągła
0 ) ,y
niepusty.obciętą do
E
0:obciętej do
E
0 nazywać będziemy ekstremum warunkowym funkcji) ,
00
y
maksimum lokalne warunkowe właściwe ), ( ) ,
(x y f x0 y0
E f
w punktach krytycznych.
W celu wyliczenia powyższych pochodnych cząstkowych różniczkujemy jeszcze raz odpowiednie 0 po odpowiednich
i badamy jej określoność stosując kryterium Sylvestera Jeżeli np. oba minory kątowe są dodatnie (++), ma minimum lokalne
) narysować wykres funkcji uwikłanej y(x)
nazywać będziemy ekstremum warunkowym funkcji f pod
Automatyka i Robotyka –Analiza – Wykład 18 – dr Adam Ćmiel – cmiel@agh.edu.pl
Zakładając, że równanie g(x,y)0 określa funkcje uwikłaną y(x) problem sprowadza się do szukania ekstremum funkcji jednej zmiennej
(x) f(x,y(x)). Zakładając regularnośćz WK istnienia ekstremum otrzymujemy ( ) 0 '( )0
y x
y f x x f
,
a z warunku
dx x d
y x
g( , ( ))0
( ) 0
y x
y g x
g
obliczamy y(x). Stąd otrzymujemyWK:
0 )) ( , (
0 ) ( 0 x
y x g
x x g y f y g x
f
Można zauważyć, że równanie pierwsze WK jest wynikiem rugowania parametru
z następującegoukładu równań:
0 0
y g y
f
x g x
f
, gdzie
Lewe strony są pochodnymi cząstkowymi funkcji L(x,y,) f(x,y)g(x,y)
WK jest więc
0 0 0
L y L x L
Badanie sprowadza się do badania funkcji Lagrange’a L(x,y,
) z mnożnikiem Lagrange’a
. Metodę tę można uogólnić dla funkcji wielu zmiennych.Metoda mnożników Lagrange’a
n m R
E R g
R E R f
m n
n
: :
: ( ) 0 ( 1,..., ) : 1( 1,..., ) 0,..., ( 1,..., ) 0
0 xE g x x xn E g x xn gm x xn
E
Szukanie ekstremum funkcji f pod warunkiem g(x)=0
Algorytm: Tworzymy funkcję Lagrange’a
) ,..., ( ...
) ,..., ( )
,..., ( ) ,..., , ,...,
( x
1x
n 1 mf x
1x
n 1g
1x
1x
n mg
mx
1x
nL
Warunek konieczny:
0 0 0 0
1 1
m n
L L x
L x
L
P ( x
1,..., x
n,
1,...,
m) P ( x , )
Warunek wystarczający. traktując mnożniki
jako parametry wyznaczyć w punktach krytycznych drugą różniczkęd
2L ( x , ), x
P(x,), przy czym przyrosty x
spełniają układ równań g ( x , )
mn x 0
.Wyznaczając m przyrostów jako funkcję n-m pozostałych przyrostów badamy określoność
x x
L
d
2( , ),
jako funkcję n-m przyrostów, czyli formę kwadratową n-m zmiennych, czyli badamy określoność macierzy tej formy.Przykład Znaleźć ekstrema f(x,y)xy przy warunku g(x,y)xy10
I metoda rozwikływania ograniczeń:
x y
y x
g( , )0 1 ) 2
1 ( ) 1 , ( )
~(
x x x x x x f x
f f~
ma w punkcie x0 21maksimum lokalne, wiec f ma w punkcie
(
21,
21)
ma maksimum lokalne warunkowe II metoda Lagrange’a:
) 1 (
) , ( ) , ( ) , ,
(x y f x y g x y xy xx
L
WK:
21,21, 12
10 1 0
0 0
0 0
P y
L x y x L x y L
WW:
y
y x x y x y x L
d 1 0
1 , 0
) , )(
, ,
2 (
x y
x yL
d2 (12,12,12)( , ) 2 -(forma nieokreślona)
Należy skrępować przyrosty 0
1
y x y g x g
P
czyli w punkcie P1 mamy
x y y xy
x
0 0
1 1
Automatyka i Robotyka –Analiza – Wykład 18 – dr Adam Ćmiel – cmiel@agh.edu.pl
Wstawiamy uzyskaną zależność do drugiej różniczki 2
( , , )( , )
2 ( ) 2( )21 x x x
x x y x L
d P
otrzymując formę kwadratową (przyrostu x ) ujemnie określoną. Wobec tego f ma w punkcie
)
,
(
21 21 maksimum lokalne warunkowe.Ekstrema globalne.
R E R
f :
n
Def: Funkcja f ma w
x E
maksimum globalne właściwe ( ) ( )
f x f x
x x E
x .
Jeżeli funkcja jest ciągła na zbiorze zwartym E, to z tw. Weierstrassa wynika, że istnieją w zbiorze E punkty, w których funkcja osiąga ekstrema globalne (kres górny i kres dolny zbioru swoich wartości)
Algorytm poszukiwania ekstremów globalnych:
1. poszukujemy punktów krytycznych w int E (wnętrze):
- punkty, w których zerują się pochodne cząstkowe - punkty, w których pochodne cząstkowe nie istnieją
2. „przeszukiwanie brzegu g(x)0” (szukamy punktów ekstremalnych funkcji przy warunku 0
) (x
g )
W krokach 1 i 2 znajdujemy punkty krytyczne, w których funkcja może mieć ekstrema globalne.
Jeżeli w wyniku tych poszukiwań otrzymamy skończoną ilość punktów, to wyznaczamy wartość funkcji w tych punktach i wybieramy największą i najmniejszą wartość.
Uwaga. Nie ma powodu, aby w punktach krytycznych sprawdzać, czy funkcja ma w tych punktach ekstrema lokalne czy warunkowe- nie stosujemy więc WW dla ekstremów lokalnych czy warunkowych, wystarczy ze skończonej listy wybrać wartość największą i najmniejszą.
Przykład. Znaleźć najmniejszą i największą ) wartość funkcji f(x,y)=x2+y2-xy+x+y w trójkącie domkniętym ograniczonym przez proste x=0, y=0, x+y+3=0.
Odp. Max = f(-3,0)=f(0,-3)=6 Min= f(-1,-1)=-1