Академический Документы
Профессиональный Документы
Культура Документы
Pontificia Universidad Catlica de Chile Facultad de Ingeniera Departamento de Ingeniera Industrial y de Sistemas
07/06/2010
Qu es un mtodo numrico?
Un mtodo numrico es un procedimiento mediante el cual se obtiene, de manera aproximada, la solucin ..., realizando clculos aritmticos y lgicos simples1. La eficiencia en el clculo de dicha aproximacin depende, en parte, de la facilidad de implementacin del algoritmo y de las caractersticas especiales y limitaciones de los instrumentos de clculo (los computadores). En optimizacin se utilizan generalmente procedimiento iterativos que tienden a converger a la solucin: X K = f ( X K 1 ) Es decir: lim k X K = X *
1. MTODOS NUMRICOS PARA INGENIERA, Ricardo Seminario Vsquez
07/06/2010
El mtodo es bastante lento, una variable y slo puntos crticos. En resumen, es bastante sencillo..
07/06/2010
xk +1 = xk -
f '( xk ) f ''( xk )
Slo busca candidatos al ptimo. Si se tiene o no solucin ptima requiere de una deduccin posterior.
f'(Xk) 1310,3556 470,056227 167,350885 58,9104264 20,3664991 6,82286471 2,1479962 0,58603427 0,10921318 0,00713025
f''(xk) 1856,3371 701,540266 267,317029 103,129285 40,5838697 16,5317317 7,19613769 3,59215836 2,31959521 2,0213529
07/06/2010
07/06/2010
Si nos paramos en un punto X0 de la funcin objetivo y queremos descender. Por qu direccin no vamos? Y cuanto?
f (X)
X1
Nos debemos ir en contra del gradiente (Para minimizar). Vamos a tratar de bajar lo ms posible en dicha direccin. Esto es:
Esta condicin asegura que descendamos.
Min : f ( X k f ( X k )d ) s.a. d 0
X k +1 = X k + f ( X k ) d *
07/06/2010
Paso Iterativo:
1. Escoger como direccin de movimiento al gradiente de la funcin en Xk, con signo contrario. 2. Determinar el mnimo relativo de f(x) en esta direccin:
Resolver algebraicamente o mediante el mtodo de Newton.
Min : f ( X k f ( X k )d ) s.a. d 0
3. Construir Xk+1 = Xk -(f(XK)) d* y hacer k=k+1 4. Detenerse segn algn criterio de precisin.
Min : f ( X ) =
1 T X QX + cT X 2
1/ 2 0 0 Q= , c= 0 2 0
Esto es equivalente a:
2 Min : f ( X ) = x12 / 4 + x2
f ( X ) = [ x1 / 2 2 x2 ]
Partiendo desde el punto (2, 1).
07/06/2010
Paso Iterativo:
Minimizamos: Min f(X1(d)) s.a. d0. En este caso: (2 d ) 2 2
Min 4 + (1 2d ) s.a. d 0
d* = 10/17
Mnimo Local!
Paso Iterativo:
Minimizamos: Min f(X2(d)) s.a. d0. En este caso:
Min (1.412 0.706d ) 2 + (0.176 + 0.353d ) 2 s.a. d 0 4
d* = 1.250
Luego: X2 = [0.529,0,265] .
07/06/2010
El problema converge al punto (0,0) que es mnimo local. Notamos que los gradientes de iteraciones consecutivas son siempre perpendiculares.
X0
0,900
0,700
0,500
X2
0,300
X4
0,100
-0,400
-0,100
0,100
0,600
1,100
1,600
2,100
X3
-0,300
X1
07/06/2010
M in : f ( X ( d )) s.a. d 0 con : X ( d ) = X k d f ( X K )
Derivando e igualando a cero:
( f ( X ( d )) ) = f ( X ( d * )) ( f ( X K ) ) = 0 d
QED
Paso Iterativo:
Minimizamos: Min f(X1(d)) s.a. d0. En este caso: (1 d / 2)2
Min 4 s.a. d 0
10
07/06/2010
2 Min : f ( X ) = x12 + x2
11
07/06/2010
Paso Inicial:
1. Tomar un punto inicial conocido X0.
Paso Iterativo:
1. Escoger como direccin de descenso a vector hk con:
hk = H ( f ( X k )) 1 * f ( X k )T
Min : f ( X k hk d ) s.a. d 0
12
07/06/2010
13
07/06/2010
Ruta de Gradiente, en negro. La ruta de Newton, en rojo, interpreta mucho mejor las curvas de nivel y avanza ms rpido.
Pontificia Universidad Catlica de Chile Facultad de Ingeniera Departamento de Ingeniera Industrial y de Sistemas
14