Beruflich Dokumente
Kultur Dokumente
Forma generalizada: * = +, *:
Sendo * continuamente diferencivel. A seguinte relao das iteraes obtida:
- ()
!"# = ! %* ! * ! , .
Otimizao: % = *
Exemplo 1
ponto estacionrio
x0 Natureza
x*
2,35283 1 Maximizador local
2,35824 -3 Minimizador global
2,35825 4 Minimizador local
2 MTODO DE NEWTON PARA OTIMIZAO
No trabalho, apresentam-se outros exemplos. Para a anlise dos casos
convergentes:
") ")
x0 x* k xk xk+1 1
Exemplo 3
5
9 : 59 1 1,1 4 -2,23608 -2,23607 8,13E-06 0,670812
9 = 2,23607
4 4
= 9) < + 9) 1 + 91 < + 91 1
3 9) 1 + 2 9)
B 9)B 9) 6 9) + 2
= = 9
91C 1 3 91 1 + 2 91
6 91 + 2
3 9) 1
6 9) + 2
B=
3 91 1
6 91 + 2
1 1
3 9) 1 3 91 1
+
B
B
+ 6 9) + 2 6 91 + 2
")
= lim D
= lim
= lim = lim D
D + D
9) 1 + 91 1
") ")
1 1 1
k 1
1
3 9) 1 3 9 1 3 01 3 9 1
6 9) + 2 + 6 9 1+ 2 + 6 9 1+ 2 1 8,01922E-06 0,499996
1 6 0 + 2 1
= lim D = lim D 2 1,60384E-05 0,499992
> , >E (F,F) >E F
9) 1 + 91 1 01 + 91 1 3 3,20769E-05 0,499985
4 6,41538E-05 0,49997
1 1 5 0,000128308 0,49994
3 01 3 91 1 6 0,000256615 0,49988
+
6 0 + 2 6 91 + 2
7 0,00051323 0,499759
= lim D
>E F 8 0,00102646 0,499519
01 + 91 1
9 0,002052918 0,499037
10 0,004105822 0,498074
3 91 1(D 11 0,008211528 0,496149
= lim
>E F (6 91 + 2) 12 0,016422132 0,4923
13 0,032836893 0,48461
14 0,06561518 0,469274
15 0,130768683 0,438887
< >E 16 0,257999887 0,380033
= 1 = lim =0 17 0,491138284 0,274933
>E F G >E "1
18 0,845041047 0,130055
< <
= 2 = lim G > "1 =1 19 1,214374965 0,024307
>E F E
20 1,441488409 0,000701
21 1,497606646 5,11E-07
22 1,499996168 2,62E-13
23 1,49999999999 6,84E-26
3 MTODO DE NEWTON COM BUSCA LINEAR
!"# = ! H (% & ! )() % ! , .
!"# = ! H I
L
+H I J + KH % ! I Condio de Armijo-Goldstein
k+1 E
1 0,924109 0,420049
2 0,99834 0,491058
3 0,957034 0,471523
4 0,966184 0,497403
5 0,927576 0,49424
6 0,929989 0,534216
7 0,902223 0,557282
8 0,853372 0,584233
9 0,773618 0,620634
10 0,655682 0,679948
11 0,445993 0,70537
12 0,109151 0,38707
13 0,185981 6,042272
14 0,024705 4,315574
15 1E-05 50,24938
KELLEY, C. T. Iterative Method for Optimization. Raleigh, North Carolina, North Carolina State
University: Society for Industrial and Applied Mathematics, 1999.
LUENBERGER, David G. Linear and Non Linear Programming. 2. ed. New York,Stanford
Universtiy: Springer, 2003.
MARTNEZ, Jos Mrio, SANTOS, Sandra Augusta. Mtodos Computacionais de Otimizao.
Campinas: Departamento de Matemtica Aplicada IMECC-UNICAMP, 1998.
RIBEIRO, Ademir Ribeiro. KARAS, Elizabeth Wegner. Um Curso de Otimizao. Curitiba, 2011.