Documente Academic
Documente Profesional
Documente Cultură
sau
1
EXEMPLUL 2 : se consideră funcţia de 3 variabile . Pentru
valori specifice ecuaţia reprezintă sfere cu centrul în origine. Dacă se consideră cazul f
3, ecuaţia este . Punctul de coordonate (1,1,1) satisface ecuaţia şi este pe contur.
Gradientul funcţiei în punctul (1,1,1) este:
sau
Metoda N-R porneşte dintr-un punct iniţial ales iar iteraţiile succesive încearcă
să-l deplaseze cît mai aproape de solutia sistemului de ecuaţii. Iteraţia de bază are
forma următoare:
2
, unde iar punctul iniţial este
Îmbunătăţirea se obţine prin dezvoltare în serie Taylor:
3
Sistemul este :
FUNCŢII PĂTRATICE
Funcţiile se zic că au forma pătratică dacă tiţi termenii sunt fie patratele uneia din cele
n variabile, fie sunt produse a doua variabile diferite. Citeva exemple de funcţii
patratice sunt :
Toate sistemele de funcţii patratice pot fi scrise sub următoarea formă matriceală :
4
şi
Se poate ferifica aceasta, luînd o funcţie pătratică si calculînd vectorul gradient şi
matricea Hessian atît prin metoda directă, clasică cît şi prin relaţiile specifice formei
patratice.
Semnul unei funcţii de formă patratică depinzînd de semnul produsului
-indefinită, dacă pentru unii vectori este realtia iar pentru alţii
5
-nedefimit, dacă nu se respectă nici un caz din cele enumerate
FUNCŢII CONVEXE
6
Aşa cum s-a arătat anterior, matricea H a unei funcţii patratice este egală cu matricea
coeficienţilor in formă patratică, care implică doar numere. Este simplu de utilizat
analiza minorilor principali pentru a determina semnul matricei H.
În cazul funcţiilor mai complicate, matricea H va implica atît numere cît si variabile şi
în aceste cazuri nu este simplu de determinat semnul matricei H considerînd toate
valorile posibile ale variabilelor. Literatura de specialitate propune mai multe metode,
observaţii şi rezultate prin care să poată fi tratate şi aceste cazuri deosebite :
-dacă f(x)este o funcţie convexă, atunci şi este şi ea o funcţie convexă pentru
orice
-suma mai multor funcţii convexe este şi ea o funcţie convexă
- dacă f(x)este o funcţie convexă iar g(y)este şi ea o funcţie convexăa carei valoare
este uniform crescătoare, atunci şi funcţia compusă g(f(x)) este de asemenea o funcţie
convexă.
O altă observaţie importantă este că unele funcţii nu sunt convexe pe intregul domeniu
de definiţie, ci numai pe anumite subdomenii.
unde
în acest caz hessianul este derivata a doua a functiei (funcţia este de o singură
variabilă) :
, pentru
Hessianul este :
7
Pentru unele valori este pozitiv, pentru altele este negativ, deci funcţia nu este
convexă. Acest fapt se poate vedea şi din reprezentare grafică :
Hessianul ei este:
Minorii principali:
Hessianul ei este:
În mod evident este imposibil să verificam semnul minorilor principali. Dar putem
folosi elementele teoretice prezentate anterior pentru a arăta că funcţia este convexă.
Astfel vom privi funcţia ca o sumă de două funcţii. Vom incerca să aratăm ca fiecare
din cei doi termeni este convex şi astfel va rezulta ca şi suma lor este tot o funcţie
convexă. Fiecare termen e de forma , unde z este un număr real.Folosind regula
funcţiilor compuse legată de caracterul convex, trebuie să arătăm acum că funcţiile ce
reprezintă puterile lui e sunt funcţii convexe
8
Astfel şi funcţia este convexă
Graficul funcţiei arată clar că este vorba despre o funcţie continuă, crescătoare şi
convexă:
9
min
avînd restrcţiile:
In acest caz, în locul ecuaţiei neliniare din setul de constrîngeri, este o inegalitate.
Trebuiesc verificate toate elementele problmei, funcţia obiectiv şi setul de restricţii:
Deoarece minorul celei de-a treia funcţii conţine variabila y, satutul este incert.Nu
putem spune despre minor că este pozitiv ori negativ. În cazul în care se acceptă ca
, atunci minorul este şi el pozitiv şi problema este convexă!!!
10
11