Documente Academic
Documente Profesional
Documente Cultură
DFP Method 2
DFP Method 2
Unde:
where
[Mi ] = Si i (6.131)
i STT
S
i gi
([Bi ]gi )([Bi ]gi )T
[Ni ] = (6.132)
gT [Bi ]gi
gi = f (Xi+1) f (Xi ) = fi+1 fi (6.133)
Deoarece
Xi+1 = Xi + iSi (E4)
Ecuaia (E3)
devine
gi = i[A]Si (E5)
sau
1
[A]Si = gi (E6)
i
Multiplicnd relaia (E6) cu [Bi+1] ne d
1
[Bi+1][A]Si = ([Bi ] + [Mi ] + [Ni ])gi (E7)
i
Ecuaiile (6.131) i (E5) dau
Si i
[Mi ]gi = i = iSi (E8)
STST g
Ecuaia (6.132) poate fi scris astfel: ii
gi
Example 6.14
the starting point. Use cubic interpolation method for one-dimensional minimization.
Prima Iteraie
Lum
1 1
1 0
[B ] =
1
0 1
f2 f 4806 and f = 3609. Therefore,
At X1 = 2 , f1 = f (X1) = 1
1200
r l
4806
S = [B ]f =
1 1 1
1200
Normaliznd, obinem:
r l r l
1 0.970
S1 = 4806
[(4806)2 + 1200 = 0.244
(1200)2]1/2
Pentru a afla
i , minimizm
df
2
d = 200(6 4.1241 + 0.938 )(1.8761 4.124) 1.94(3 0.971)
1
1
Cum soluia ecuaiei df/d1 = 0 nu poate fi obinut ntr-o metod simpl, folosim
metoda interpolorii cubice pentru a l afla pe i..
6.14 Davidon Fletcher Powell Method 357
La 1 = t0 = 0.25: I
I
1 =A=0
f = 2535.62
df
= 3680.82
d1
Cum df/d1 e n e g a t i v , a c c e l e r m p r o c e s u l d e c u t a r e
l u n d 1 = 4t0 = 1.00.
La 1 = 1.00:
f = 795.98
df
= 1269.18
d1
Cum df/d1 este nc negativ, lum 1 = 2.00.
La 1 = 2.00:
f = 227.32
df
= 113.953
d1
La 1 = 2.50:
f = 241.51
df
= 174.684 > 0
d1
Pentru c df/d1 e negativ la 1 = 2.0 i pozitiv la 1 = 2.5, lum A =
2.0 (n loc de 0 pentru convergene mai rapide) i B = 2.5. Deci,
A = 2.0, fA = 227.32, f A = 113.95
B = 2.5, fB = 241.51, f = 174.68
B
Pasul 3: Pentru a gsi pasul optim 1 folosind ecuaia (5.54), obinem
3(227.32 241.51)
Z= 113.95 + 174.68 = 24.41
2.5 2.0
Q = [(24.41)2 + (113.95)(174.68)]1/2 = 143.2
358 Nonlinear Programming II: Unconstrained Optimization Techniques
Deci,
113.95 24.41 + 143.2
i = 2.0 + (2.5 2.0)
113.95 + 174.68 48.82
= 2.2
Pas 4: Pentru a verifica dac e apropiat de , testm valuarea lui df/d1 .
1 1
dfI
= 0.818
II
De asemenea, d1 I
1
f (1 = 1) = 216.1
A doua potrivire: Lum A = pentru c df/d1 e negativ la i B = 2.5.
1 1