Universidad Central de Venezuela

Facultad de Ingenierı́a
Doctorado en Ciencias de la Ingenierı́a
Métodos Numéricos
Semestre 2018-3

Práctica
Optimización Numérica: Minimización sin Restricciones
Fecha: 02 de mayo de 2019
◮ Problema 1. Considere la función cuadrática de Powell
f (x) = (x1 + 10x2 )2 + 5(x3 − x4 )2 + (x2 − 2x3 )4 + 10(x1 − x4 )4 ,
cuyo mı́nimo global es x∗ = (0, 0, 0, 0) con f (x∗ = 0. Se tiene que el gradiente y la Hessiana de
f (x) están dados por:
2(x1 + 10x2 ) + 40(x1 − x2 )3
 
20(x1 + 10x2 ) + 4(x2 − 2x3 )3 
∇ f (x) = 
 10(x3 − x4 ) − 8(x2 − 2x3 )3 


−10(x3 − x4 ) − 40(x1 − x4 )3
y
2 + 120(x1 − x4 )2 −120(x1 − x4 )2
 
20 0
20 200 + 12(x2 − 2x3 )2 −24(x2 − 2x3 )2 0
∇2 f (x) = 
 

 0 −24(x2 − 2x3 )2 10 + 48(x2 − 2x3 )2 −10 
−120(x1 − x4 ) 2 0 −10 10 + 120(x1 − x4 )2

Tome x0 = (3, −1, 0, 1) y estudie el comportamiento de los métodos: Cauchy, Newton y BFGS.
Grafique en una sola figura la evolución del error kxk − x∗ k por iteración k, para cada uno de los
métodos. Comente los resultados obtenidos.
◮ Problema 2. El cociente de Rayleigh correspondiente al sistema de masas-resortes de tres grados
de libertad que se muestra en la Figura 1 está dado por:
xT Kx
R(x) = T ,
x Bx
donde
   
k1 + k2 −k2 0 m1 0 0
K =  −k2 k2 + k3 −k3  y B =  0 m2 0  .
0 −k3 k3 0 0 m3

son las matrices de rigidez y masas, respectivamente. Se

sabe que la frecuencia natural fundamental de vibración del
sistema se puede encontrar minimizando R(x). Tenga pre-
sente que el gradiente de R(x) es:

2
∇R(x) = (Ax − R(x)Bx).
xT Bx
Para el experimento tome k1 = k2 = k3 = 1 y m1 = m2 =
m3 = 1. Encuentre una aproximación del mı́nimo de R(x)
Figura 1. Sistema de masas-
con el método sugerido por usted, tomando x0 = (1, 1, 1)
resortes de tres grados de liber-
como iterado inicial. Grafique la evolución de la norma del
tad.
gradiente k∇R(xk )k por iteración k.