Professional Documents
Culture Documents
Otimizao
Fundamentos de
Otimizao Irrestrita
Prof.: Erlon Cristian Finardi, D. Eng.
erlon@labplan.ufsc.br
f (t; k ) = k1 + k2e k4
+ k5 cos( k6t )
Parte I: Funes
Definio de Matrizes
Uma matriz A nxn simtrica se A=AT
Uma matriz simtrica A definida positiva
se existe uma constante positiva tal que
2
x Ax a x , " x n
T
Para quaisquer dois pontos tem-se
f ( y ) f ( x ) t f ( x )( y x )
A matriz de derivada parcial de segunda ordem semidefinida
positiva para todos os pontos de x
50
Condio 2 ordem
40
30
(suficiente)
f ( x) x 2
20
2 f
10 20
0
-10 -8 -6 -4 -2 0 2 4 6 8 10
x 2
600
3x2 0 candidato
x 0
400 dx
200
Condio 2 ordem
0
(necessria)
x 0 DP
-200
-400
f
2
-600
6x a x 0 SPD
-800 x 2
x 0 DN
-1000
-10 -8 -6 -4 -2 0 2 4 6 8 10
Definio da Matriz Hessiana depende de x (Funo Indefinida)
Condies de 1 e 2 ordem so verificadas
Contudo, ponto candidato no um mnimo
EEL6000 Mtodos Numricos de Otimizao 15
Tcnicas para a Operao de SEE 15
Identificando a Convexidade -
III
f ( x) x4 Condio 1 ordem
10000
(necessria)
9000
df
8000
4x3 0 candidato
x 0
7000
dx
6000
Condio 2 ordem
5000
(necessria)
4000
3000
2 f x 0 DP
2000 12x a
2
x x 0 SDP
2
1000
0
-10 -8 -6 -4 -2 0 2 4 6 8 10
12 x1 4x2 42
2
4( x1 x2 )
Matriz Hessiana xx f ( x)
2
4( x1 x2 ) 12x2 4x1 26
2
Slides Disponveis
http://www.labplan.ufsc.br/~erlon/EEL6000