Documente Academic
Documente Profesional
Documente Cultură
- note de curs -
Demonstraţie
T
n ∂f ∂f
df (x) = ∑ dx i = dx = ∇f (x),dx
i =1 ∂xi ∂x }⇒ ∇f (x),dx = 0
f (x) = const. ⇒ df (x) = 0
2.2.1. Proprietăţi ale gradientului
b. Aproximarea Taylor de ordinul 1
o(θ)
f ( x + θ h ) = f ( x ) + θ h , ∇ f ( x ) + o( θ ), lim =0
θ→0 θ
⇓
f (x + θh) − f (x) o(θ)
= ∇f ( x), h +
θ θ
Presupunem că există
o(θ)
lim =0
θ→0 θ
2.2.1. Proprietăţi ale gradientului
≤ x, x y, y , x,y∈Rn
2
c. Inegalitatea Cauchy-Schwarz x, y
egalitatea se obţine dacă x şi y au aceeaşi direcţie
2
∇f (x), h ≤ h, h ∇f (x), ∇f (x)
dacă h, h = 1 şi
f (x + θh) − f (x) o(θ)
= ∇f (x), h +
θ θ
⇓
f (x + θh) − f (x) 1/2 o(θ)
≤ ∇f (x), ∇f (x) +
θ θ
egalitatea se obţine atunci când vectorii ∇ f ( x) şi h au aceeaşi direcţie
Într-o vecinătate a punctului x, creşterea maximă a funcţiei
f(x) are loc pe direcţia gradientului ⇒ scăderea cea mai
rapidă se face pe direcţia inversă gradientului
2.2.1. Proprietăţi ale gradientului
d. Fie x* un punct precizat şi h o direcţie oarecare fixată ⇒ f(x*+θh) se
modifică doar în funcţie de parametrul scalar θ.
}
df (x * +θh)
=0
}
dθ
⇒ ∇f (x * +θh), h = 0
∂f ⇒ ∇ f ( x*) = 0
= ∇f (x), h
∂θ h este oarecare
}
e. Presupunem aleasă o direcţie h astfel încât
∇f (x), h < 0
f (x + θh) − f (x)
⇒ lim <0 ⇒
f ( x + θh) − f ( x) o(θ)
θ→0 θ
= ∇f (x), h +
θ θ
f (x + θh) − f (x)
⇒ ∃τ a.i. ∀θ, cu θ < τ avem <0 ⇒ f ( x + θh ) < f ( x )
θ
}
(H(x*)>0).
1
f(x) = f(x*) + (x − x*)T ∇f(x*) + (x − x*)T H(x*)(x − x*) + e(x − x*) || x − x* ||2
2
H(x*) > 0 ⇒ (x − x* )T H(x* )(x − x* ) > 0 ⇒
∇f(x ) = 0
*
Prezentare generală
Cele mai eficiente şi folosite metode de rezolvare a problemelor de
extremizare fără restricţii
În cazul problemelor de minim - metode de coborâre
xk
f(x)=c1 hk
f(x)=c2 xk+1
2.3.1. Aspecte generale privitoare la
metodele de căutare
Calcularea pasului optim
θ2 k
f ( x k +1 ) = f (x k ) + θ ∇f ( x k ), h k + h , Hkhk
2
Minimizez f (x k +1 (θ ))
k +1 ∇f (x k ), h k
df (x (θ ))
= 0 ⇒ ∇f (x k ), h k + θ h k , H k h k = 0 ⇒ θ* = −
dθ h k , H (x k )h k
∇f (x k ) ≤ ε
2.3.1. Aspecte generale privitoare la
metodele de căutare
Criterii de stop
criterii absolute de stop bazate pe variaţia argumentului sau a
funcţiei:
x k − x k −1 ≤ ε sau f (x k ) − f (x k −1 ) ≤ ε
dacă ||x*|| sau f(x*) sunt foarte apropiate de zero, atunci criteriile
relative nu sunt utilizabile şi se folosesc:
x k − x k −1 f (x k ) − f ( x k −1 )
≤ε sau ≤ε
1+ x k
1 + f (x ) k
2.3.1. Aspecte generale privitoare la
metodele de căutare
Criterii de stop
folosirea exclusivă a unui criteriu bazat pe variaţia argumentului sau
a funcţiei poate conduce la rezultate eronate
f(x)
f(x)
∆f
∆f
x
x
∆x
(a) ∆x (b)