Академический Документы
Профессиональный Документы
Культура Документы
Minimización Sistemas
sin restricciones no lineales
es un mínimo local si:
§ Condición necesaria:
§ Condición suficiente:
definida positiva
3 4
5 6
1
Métodos de gradiente Métodos de gradiente
Método de Newton Máximo descenso
9 10
11 12
2
Métodos de gradiente Métodos de gradiente
Minimización unidimensional (4/5) Minimización unidimensional (5/5)
§ Métodos de interpolación polinómica § Método de Newon
Interpolamos una parábola Para minimizar resolvemos
§ por tres puntos φ(a), φ(b), φ(c)
§ utilizando φ(a), φ(b), φ ’(a)
y escogemos d el mínimo de la curva.
13 14
Lema
Sea f diferenciable dos veces con continuidad y H* § Gay (1981) demuestra que, aunque H* tenga valores
simétrica y definida positiva. Entonces, propios negativos, la solución del problema sigue siendo
es la solución del problema para una única µ = 0 tal que para algún µ >0 tal que ( H* +µ I ) es al menos semidefinida
exceptuando el caso en que (en este positiva.
caso la solución es s(0) = s0 ). § s(µ) varía entre si µ =0
Para cualquier µ = 0, s(µ) define, dada xk, una dirección de
descenso para f. si µ >>1
15 16
3
Métodos de gradiente Otros algoritmos
Mínimos cuadrados no lineales (3/3) Algortimos genéticos (1/2)
Algoritmos basados en el proceso de selección natural
1 1. npop cromosomas:
representación codificada de los
§ Gauss- Newton 2 parámetros
3 parámetro estimado pj :
§ Levenberg-Marquardt
4
2. Función de fitness
§ Otras aproximaciones 5
19 20