davidon fletcher powell

7
Método de Davidon Fletcher Powell Minimizar en el punto con sea Calculamos Calculamos Iteración 1 X 1 = X 0 + σ 0 σ 0 = β 0 S 0 S 0 = - D 0 ∇F(X 0 ) 1

Transcript of davidon fletcher powell

Método de Davidon Fletcher Powell

Minimizar en el punto con

sea

Calculamos

Calculamos

Iteración 1

X1 = X0 + σ0

σ 0 = β0S0

S0 = - D0 F(X∇ 0)

S0=-

1

(6)

Buscamos

Calculamos

2

Calculamos

Criterio de Parada.

Verificamos Gradiente.

≠ 0

Iteración 2

X2 = X1 + σ1

σ 1 = β1S1

S1 = - D1 F(X∇ 1)

A0 = σ 0 . σ0 t / σ0

t . ∆0

D1 = D0 + A0 + B0

3

σ 0 = β0S0 = 0.1944

0.0555 -0.0277 0.0833

A0 = -0.0277 0.0138 -0.0416

0.0833 -0.0416 0.1249

Buscamos

4

._

._

--

Luego D1 será ;

Luego.

Buscamos

5

Calculamos

Calculamos

6

Criterio de Parada.

El mínimo se encuentra en X2 =(0.1083, 0,2169, -0.0242)t con F(X2) = 0.0722

con un error de 0.5

7