Prueba1 FletcherReeves

Hernández Santiago José

Maestría en Ciencias de la Computación

Septiembre / 2011



1. Comenzar con un punto arbitrario

2. Calcular Gradiente de Fi

3. Si el Gradiente Fi es igual a 0(converge), termina

4. Si el Gradiente Fi es !=0 continuar



5. Encontrar dirección de búsqueda

Si= -GradienteFi= - Gradiente F(Xi)

6. Determinar la Longitud Optima del incremento lamda(i) en dirección Si

X(i+1)=X(i)+lamda(i)*S(i)= X(i)-lamda(i)*Gradiente F(Xi)





7. Hacer i=2

8. Obtener Gradiente Fi

9. Calcular Si= -GradFi + ( [abs(GradFi)^2]/[abs(GradF(i-1))^2] )*S(i-1)



10. Determinar la Longitud Optima del incremento lamda(i) en dirección Si

X(i+1)=X(i)+lamda(i)*S(i)= X(i)-lamda(i)*Gradiente F(Xi)



7. Verificar Optimalidad de X(i+1)

Si es optimo, detener

Si no es optimo hacer i=i+1 e ir al paso 8- Prueba1 FletcherReeves

　　Hernández Santiago José

　　Maestría en Ciencias de la Computación

　　Septiembre / 2011



1. Comenzar con un punto arbitrario

2. Calcular Gradiente de Fi

3. Si el Gradiente Fi es igual a 0(converge), termina

4. Si el Gradiente Fi es !=0 continuar



5. Encontrar dirección de búsqueda

　　Si= -GradienteFi= - Gradiente F(Xi)

6. Determinar la Longitud Optima del incremento lamda(i) en dirección Si

　　X(i+1)=X(i)+lamda(i)*S(i)= X(i)-lamda(i)*Gradiente F(Xi)





7. Hacer i=2

8. Obtener Gradiente Fi

9. Calcular Si= -GradFi + ( [abs(GradFi)^2]/[abs(GradF(i-1))^2] )*S(i-1)



10. Determinar la Longitud Optima del incremento lamda(i) en dirección Si

　　X(i+1)=X(i)+lamda(i)*S(i)= X(i)-lamda(i)*Gradiente F(Xi)



7. Verificar Optimalidad de X(i+1)

　　Si es optimo, detener

　　Si no es optimo hacer i=i+1 e ir al paso 8