Curs 8

2.7 Mulimi i funcii convexe

Teorema

Fie ARn mulime deschis i convex i f C2(A). Notm H x f x" x x

i j

matricea
i, j 1,n

hessian asociat lui f. Atunci:

1) f este convex pe Ax0A, H(x0) este pozitiv semidefinit;
2) f este strict convex pe Ax0A, H(x0) este pozitiv definit;
3) f este concav pe Ax0A, H(x0) este negativ semidefinit;
4) f este strict concav pe Ax0A, H(x0) este negativ definit.

2.8 Extremele locale ale funciilor de mai multe variabile

Extreme libere
Definiie
Fie A R2, f: AR i (a, b)A. (a, b) este punct de maxim (minim) local pentru f dac i numai
dac exist o vecintate V(a, b) a lui (a, b) astfel nct (x, y)V(a, b) avem f(a, b)f(x, y)
(respectiv f(a, b)f(x, y)).
Dac (a, b) este un punct de minim sau maxim local atunci (a, b) se numete punct de extrem local.
Propoziie
Dac (a, b)AR2 este un punct de extrem local pentru funcia f: AR i f ' x i f ' y exist pe o
vecintate V(a, b)A atunci f ' x a,b =0 i f ' y a,b =0.
Demonstraie
Fie x =f(x, b) cu (x, b) V(a, b). Cum (a, b) este un punct de extrem local pentru f deducem c
x=a este un punct de extrem local pentru . Atunci folosind Teorema Fermat obinem c '(a ) =0,
deci
f ( x , b ) f (a , b )
( x) (a)
= lim
= '(a ) =0
f ' x a,b = lim
xa
xa
xa
xa
Analog se demonstreaz c f ' y a,b =0.
Definiie
Fie AR2 i f: AR. Un punct (a, b)A astfel nct f ' x a,b =0 i f ' y a,b =0 se numete punct
staionar pentru f.
Teorema
Fie AR2, f:AR i (a, b)A un punct staionar pentru f. Presupunem c f " x 2 , f " xy , f " yx i
f " y 2 exist i sunt continue pe o vecintate V(a, b)A. Fie

f "x 2 (a, b) f "xy (a, b )

H(a, b)=
- matricea hessian asociat lui f n (a, b) i
f " yx (a, b ) f " y 2 (a, b )

1(a, b)= f "x2 ( a, b ) , 2(a, b)=det H(a, b).

Dac 2(a, b)>0 i 1(a, b)0, atunci (a, b) este punct de extrem local, dup cum urmeaz:
dac 1(a, b)>0 atunci (a, b) este punct de minim local;
dac 1(a, b)<0 atunci (a, b) este punct de maxim local.
Dac 2(a, b)<0 i 1(a, b)0 atunci (a, b) nu este punct de extrem local (se numete punct a).

Demonstraie
Folosind formula lui Taylor de ordinul al doilea se obine:
1
1
f(x, y)=f(a, b)+ [ f ' x a,b (x-a)+ f ' y a,b (y-b)]+ [ f "x2 ( a, b ) (x-a)2+
1!
2!
1
+2 f "xy ( a, b) (x-a)(y-b)+ f " y 2 ( a, b ) (y-b)2]+
x, y 2 x, y cu
2!
: AR o funcie continu n (a, b), (a, b)=0 i x, y = ( x a)2 ( y b)2 .
Cum (a, b) este un punct staionar pentru f f ' x a,b =0, f ' y a,b =0 i cu notaiile =

xa
,

y b
rezult:

1
f(x, y)-f(a, b)= 2 {[ f "x2 (a, b) 2+2 f "xy ( a, b ) +2 f " y 2 ( a, b ) ]+ x, y }=
2!
f " (a, b) f "x2 ( a, b) ( f "xy ( a, b)) 2
f "xy (a, b) 2 2 y 2
1 2
=
]+ x, y )}=
{ f "x2 ( a, b ) [(+
) +
( f "x2 (a , b)) 2
2!
f "x 2 (a, b)
f " ( a, b) 2 2 2
1
= 2 {1[(+ xy
]+ x, y } dac 10.
) +
2!
f "x 2 (a, b)
12
=

Cnd 1(a, b)>0 i 2(a, b)>0, folosind continuitatea funciei x, y n (a, b) i c (a, b)=0 se
obine c exist o vecintate V(a, b) V(a, b) astfel nct (x, y) V(a, b) avem
f(x, y)-f(a, b)0 f(x, y) f(a, b) (a, b) punct de minim local pentru f.
Dac 1(a, b)<0 i 2(a, b)>0 atunci exist o vecintate V(a, b) V(a, b) astfel nct
(x, y) V(a, b) avem f(x, y)-f(a, b)0 f(x, y) f(a, b) (a, b) punct de maxim local pentru f.
Dac 2(a, b)<0 atunci diferena f(x, y)-f(a, b) are att valori pozitive ct i pe o vecintate a lui
(a, b), deci (a, b) nu este un punct de extrem local.
Generalizare (n>2)
Fie ARn, f:AR, aA un punct staionar pentru f astfel nct derivatele pariale de ordinul al
doilea ale lui f exist i sunt continue pe o vecintate V(a). Notm matricea hessian asociat lui f
f "x12 (a ) f "x1 x2 ( a ) ..... f "x1 xn ( a)

f "x2 x1 ( a ) f "x22 ( a ) ..... f "x2 xn ( a)

n aA, H(a)= f "xi x j (a )
=
. Considerm determinanii
i , j 1, n
................
..............
.....
...............

f "x x ( a ) f "x x ( a) ..... f "x 2 (a)

n 1
n 2
n

1(a)= f "x12 ( a ) , 2(a)=

f "x12 (a ) f "x1 x2 (a)

f "x2 x1 (a ) f "x22 (a)

, , n(a)= det H(a).

Se tie c H(a) este pozitiv definit dac i numai dac 1(a)>0, 2(a)>0,, n(a)>0 i negativ
definit dac i numai dac 1(a)<0, 2(a)>0,, (-1)nn(a)>0. Astfel c:
a) dac H(a) este pozitiv definit atunci x=a este punct de minim local
b) dac H(a) este negativ definit atunci x=a este punct de maxim local
c) dac i(a)0, i 1, n i a), b) false atunci x=a nu este punct de extrem local (punct a).

Exemple
1) S se determine punctele de extrem local pentru funcia
f : R 2 R, f x, y x5 y 3 5 x 48 y
2) O ntreprindere realizeaz dou produse n cantitile x i y exprimate n uniti de msur (u.m.).
Cheltuielile totale de producie sunt
c x, y 10 4 x 2 y ,
iar preurile unitare ale acestor dou produse depind funcional de nivelul produciei astfel:
p1 x, y 16 x 2 , p2 x, y 6 2 y .
S se determine n ce cantiti trebuie realizate cele dou produse astfel nct profitul s fie maxim.
3) S se determine punctele staionare i punctele de extrem local pentru funcia:
f : R 2 R , f x, y x 2 n y 2 n , n N *
Soluii
1)
Se calculeaz coordonatele punctelor staionare, ca soluii ale sistemului:
f ' x x, y 0
5x 4 5 0
x 4 1 0 x 1
.

2
2
f ' y x, y 0
3 y 48 0
y 16 0 y 4
Astfel, funcia f are patru puncte staionare: A1,4; B1,4; C 1,4; D 1,4.
Se calculeaz derivatele pariale de ordinul al doilea:
f " x2 x, y 20 x3 ; f " xy x, y 0; f " yx x, y 0; f " y 2 x, y 6 y;
Pentru un punct oarecare a, b R 2 avem:

1 a,b f " x2 a,b 20a3 ; 2 a,b

f " x 2 a,b f " xy a,b

f " yx a,b f " y 2 a,b

20a 3 0
120 a3b.
0 6b

Atunci:
1 1,4 20 0
A1,4 punct de minim local.
2 1,4 480 0
2 1,4 480 0 B 1,4 nu este punct de extrem (punct a).
2 1,4 480 0 C 1,4 nu este punct de extrem (punct a).

1 1,4 20 0
D 1,4 punct de maxim local.
2 1,4 480 0
2)
Funcia profit este
f : R 2 R , f x, y xp1 yp2 c x, y x3 2 y 2 12 x 8 y 10 .
Punctele staionare se obin ca soluii ale sistemului
2
f ' x x, y 0 3 x 12 0

f ' y x, y 0 4 y 8 0
Cum x i y sunt pozitive se obine unicul punct staionar A(2, 2).
f "x 2 x, y f "xy x, y 6 x 0
=
Matricea hessian va fi H(x, y)=

f " yx x, y f " y 2 x, y 0
4

 12 0
i pentru punctul A(2, 2) aceasta devine H(2, 2)=
cu
0 4
1 2, 2 12 0
A(2, 2) punct de maxim local. Acesta va fi i punct de maxim al profitului f,
2 2, 2 48 0
iar cantitile optime vor fi x=2, y=2.
3)
Punctele staionare se obin din sistemul
f ' x x, y 0 2nx 2n 1 0

f ' y x, y 0 2ny 2 n 1 0
Se observ c A(0, 0) este unicul punct staionar al funciei f .
Matricea hessian va fi
f "x 2 x, y f "xy x, y 2n (2 n 1) x 2n 2

0
=
H(x, y)=

f " yx x, y f " y 2 x, y
0
2n (2 n 1) y 2n 2

0 0
i pentru punctul staionar A(0, 0) aceasta devine: H(0, 0)=
cu 1 (0,0) 0, 2 0,0 0
0 0
deci algoritmul anterior nu poate fi aplicat.
Se observ ns, c f (0,0) 0 i f ( x, y) 0, ( x, y ) R 2 , astfel c
f ( x, y ) f (0,0), ( x, y) R 2 .
Ca urmare, conform definiiei, A(0, 0) este punct de minim (global) pentru f .

2.9 Metoda celor mai mici ptrate

n modelele polinomiale de prognoz se studiaz modul n care o variabil Y (variabila
dependent) este influenat de o alt variabil X (variabila independent), n ipoteza c aceast
influen este de tip funcional. Fie n observaii succesive xi , yi , i 1, n asupra perechii X ,Y .
Pe baza lor, se elaboreaz un model de tip polinomial care aproximeaz relaia dintre X i Y ,
nlocuind Y prin g X , unde:
Y g X a0 a1 X ... am X m .
Eroarea acestei aproximri este dat de
ei yi a0 a1 xi ... am xim , i 1, n .
nlocuirea lui Y prin g X se numete ajustarea celor n observaii, iar g se numete funcia de
ajustare sau funcia de prognoz. Numerele reale a0 , a1 ,..., am se numesc parametri. Conform
metodei celor mai mici ptrate, acetia se determin punnd condiia ca suma ptratelor erorilor
n

E ei yi a0 a1 xi ... am xim
i 1

i 1

s fie minim.
Suma ptratelor erorilor poate fi privit ca o funcie de m 1 variabile, al crei minim trebuie gsit:
E a0 , a1 ,..., am

a0 a1xi ... am xim ,

i 1

utiliznd algoritmul de determinare a punctelor de extrem ale unei funcii de mai multe variabile.

Deducerea sistemului de ecuaii normale

Se rezolv sistemul de m 1 ecuaii cu m 1 necunoscute, format cu derivatele pariale ale lui E n
raport cu variabilele a , a ,...,a :
0

E 'a0 a0 , a1 ,..., am 0

E 'a1 a0 , a1 ,..., am 0

...............................
E 'am a0 , a1,..., am 0
pentru a determina punctele staionare ale funciei E .
Sistemul devine:
n
2
m
2 yi a0 a1xi a2 xi ... am xi 1 0
i1
n
2
m 2
2 yi a0 a1 xi a2 xi ... am xi xi 0
i 1

................................................
..........
n
2 y a a x a x 2 ... a x m 2 x m 0
i
0
1 i
2 i
m i
i

i 1
n
2
m
yi a0 a1 xi a2 xi ... am xi 0
i1
n
2
m 2
0
xi yi a0 a1 xi a2 xi ... am xi
i 1

............................................
..........
n
x m y a a x a x 2 ... a x m 2 0
i
i
0
1 i
2 i
m i

i 1
n
n
n
n

2
m
na

a
x

a
x

...

a
x

yi

0
1
i
2
i
m
i

i 1
i 1
i 1
i 1

n
n
n
n
n

2
3
m1

a
x

a
x

a
x

...

a
x

xi yi

i
1
i
2
i
m
i
0
i 1
i 1
i 1
i 1
i 1

.......................................................
..........
n
n
n
n
n
a
m
m 1
m2
2m
x

a
x

a
x

...

a
x

xim yi

i
1 i
2 i
m im
0
i 1
i 1
i 1
i 1
i 1
Ultima form a sistemului poart denumirea de sistemul ecuaiilor normale ale lui Gauss. Acesta
are o soluie unic notat cu a , pentru care se realizeaz minimul sumei ptratelor erorilor.

Cazuri particulare
1) Ajustare dup o dreapt:

g X a0 a1 X
Sistemul de ecuaii normale este
n
n

na0 a1 xi yi
i 1
i 1
.
n
n
n
2
a0 xi a1 xi xi yi
i 1
i 1
i1

Observaie
n

Se poate alege x R astfel nct x x 0 .

0
i
0
i 1

2) Ajustare dup o parabol:

g X a0 a1 X a2 X 2

Sistemul de ecuaii normale este

n
n
n

2
na

a
x

a
x

yi

0
1
i
2
i

i 1
i 1
i 1
n
n
n
n

2
3
a0 xi a1 xi a2 xi xi yi
i 1
i 1
i 1
in1
n
n
n
a
2
3
4
x

a
x

a
x

xi2 yi

i
1 i
2 i
0
i 1
i 1
i 1
i 1
Exemple
1) Profitul realizat de o firm timp n primele cinci luni dintr-un an are urmtoarea distribuie:
luna
mil. euro

ianuarie
1

februarie martie
1
3

aprilie
2

mai
4

S se ajusteze datele dup o dreapt i s se fac o estimare a profitului n luna august.

2) S se estimeze profitul unei firme (calculat n uniti monetare) pentru anul 2009, dac se cunosc
datele:
anul
2005
2006
2007
2008
profit (mil. u.m.)
6
7
4
3
Soluii
1) Dreapta de ajustare are ecuaia g x a0 a1 x . Parametrii se determin din sistemul de ecuaii
normale:
5
7

5
a

a
x

yi

0
1 i

i 1
i 1
(1) 5
5
7
a0 xi a1 xi2 xi yi
i 1
i 1
i 1
xi
yi
xi yi
xi2
i
1
2
3
4
5

1
2
3
4
5
15

1
1
3
2
4
11

4
1
0
1
4
10

1
2
9
8
20
40

Sistemul (1) este echivalent cu

5a 15a1 11
(2) 0
a 0 0,1 iar a1 0,7 .
15a 0 10a1 40
Prin urmare funcia de ajustare are forma g x 0,1 0,7 x , fiind reprezentat mpreun cu datele
experimentale n graficul urmtor:

Deci pentru luna august se preconizeaz urmtorul ctig: g 6 4,3 mil. euro.
2) Estimare dup un polinom de gradul nti: g x a0 a1 x .
Se va rezolva sistemul:
4
4

yi
4a 0 a1 xi

i 1
i 1
(1) 4
4
4
a
xi a1 x i2
xi y i
0
i 1
i 1
i 1

xi

yi

xi2

xi yi

1
2
3
4

1
2
3
4
10

6
7
4
3
20

1
4
9
16
30

6
14
12
12
44

Sistemul (1) este echivalent cu

a 8
4a 10a1 20
(2) 0
0
10a 0 30a1 44
a1 1,2
Deci g x 8 1,2 x
cu reprezentarea grafic

n 2009, profitul estimat va fi: g 5 2 u.m.

Estimare dup un polinom de gradul doi: h x a0 a1 x a 2 x 2
7

Ecuaiile normale au forma:

5
5
5

2
4
a

a
x

a
x

yi

0
1 i
2 i

i 1
i 1
i 1

5
5
5
5

(3) a 0 xi a1 xi2 a 2 xi3 xi yi

i 1
i 1
i 1
i51
5
5
5
a
2
3
4
x

a
x

a
x

xi2 yi

0
i
1
i
2
i
i 1
i 1
i 1
i 1

2
3
4
xi
yi
xi yi
xi
xi
xi
1
6
1
1
1
6
2
7
4
8
16
14
3
4
9
27
81
12
4
3
16
64
256
12
10
20
30
100
354
44

i
1
2
3
4

xi2 yi
6
28
36
48
118

Ecuaiile normale (3) devin:

4a 0 10a1 30a 2 20

(4) 10a 0 30a1 100a 2 44

30a 100a 354a 118
0
1
2

a0 5,5

Se obin soluiile: a1 1,3 h x 5,5 1,3 x 0,5 x 2

a 0,5
2

ca n figura de mai jos:

Prognoza cerut va fi: h5 0,5

Observaie
Pentru a determina care din cele dou funcii este mai precis, se compar sumele ptratelor erorilor
obinute n fiecare caz n parte, astfel:
xi
yi
i
g xi yi 2 hxi yi 2
1
2
3
4

1
2
3
4

6
7
4
3

0,64
1,96
0,16
0,04
2,8

0,09
0,81
0,81
0,09
1,8