Académique Documents
Professionnel Documents
Culture Documents
Optimizacion Continua
Erik Papa Quiroz
erikpapa@gmail.com
1 Metodos Iterativos
Concepto de Metodo Iterativo
Ejemplos de Metodos Iterativo
Velocidad de Convergencia
minerva
Palabras claves
Metodo Iterativo
Definicion
minerva
Palabras claves
Metodo Iterativo
ejemplos
1 x k = x k1 + 2(k 1) , con x 0 = 0
2 x k = Bx k1 + c, con x 0 = (0, 0, ..., 0) Rn , donde B es
una matriz n n.
minerva
Palabras claves
Convergencia
Definicion
minerva
Palabras claves
Velocidad de Convergencia
Definicion
ii) Superlineal, si
Palabras claves
Velocidad de Convergencia
Definicion
iv) Sublineal, si
||x k+1 x||
lim sup = 1.
k ||x k x|| minerva
Palabras claves
Velocidad de Convergencia
Ejemplo
Las sucesiones {x k } = {1/k 2 }, {y k } = {1/2k }, {z k } = {1/k}
convergen a cero y
{x k } converge a cero sublinealmente
{y k } converge a cero linealmente
{z k } converge a cero sublinealmente
minerva
Palabras claves
Metodos Iterativos
Dado
min{f (x) : x Rn }.
Los metodos iterativos en general generan {x k } tal que x 0 es
dado y se elige una direccion d k tal que
x k+1 = x k + k d k ,
Palabras claves
Direcciones de Descenso
Direcciones de Descenso
minerva
Palabras claves
Direcciones de Descenso
Condicion Suficiente
minerva
Palabras claves
Direcciones de Descenso
Palabras claves
gradiente y Newton
d = (2 f (x))1 f (x)
minerva
Palabras claves
Definicion
Palabras claves
busqueda lineal
Observacion
min{x 2 : x R},
x k+1 = x k + 2k .
minerva
Palabras claves
busqueda lineal
Observacion
x k = (1 + 21k ).
lim x k = 1,
k+
Palabras claves
busqueda lineal
Observacion
Palabras claves
Definicion
f (x k + k d k ) = arg min{f (x k + d k ) : 0}
2 Obtener k satisfacendo
Palabras claves
Definicion
Palabras claves
Definicion
f (x k + k d k ) f (x k )
< 1 .
k f (x k )T d k
minerva
Palabras claves
Metodos para minimizacion restricta
min{f (x) : x X }.
x k+1 = Pk (x k k f (x k )),
x k +1 = Pk (x k k (2 f (x k ))1 f (x k ), minerva
donde Pk : Rn X.
Erik Papa Quiroz erikpapa@gmail.com Metodos Iterativos
Metodos Iterativos
Metodos Iterativos para Optimizacion Irrestricta
Metodos Iterativos para Optimizacion con Restricciones
Palabras claves
Metodos para minimizacion restricta
Referencias
minerva