Resumen

Al combinar el método de proyección de gradiente de Rosen con el método de gradiente conjugado de dos términos de Polak-Ribire-Polyak (PRP), proponemos un método de proyección de gradiente conjugado de dos términos de Polak-Ribire-Polyak (PRP) para resolver problemas de optimización con restricciones lineales de igualdad. El método propuesto posee algunas propiedades atractivas: (1) la dirección de búsqueda generada por el método propuesto es una dirección de descenso factible; en consecuencia, los iterados generados son puntos factibles; (2) las secuencias de funciones son decrecientes. Bajo algunas condiciones suaves, demostramos que es globalmente convergente con búsqueda de línea tipo Armijo. Los resultados numéricos preliminares muestran que el método propuesto es prometedor.

• Materias:Ecuaciones diferenciales Ecuaciones integrales Variables independientes Sistemas dinámicos Combinaciones convexas
• Subjects:Differential equations Integral equations Independent variables Dynamic systems Convex combinations
• Palabras claves:Rosen; Método de proyección de gradiente; Polak-ribire-polyak; Método de gradiente conjugado; Restricciones lineales de igualdad; Búsqueda de línea tipo armijo
• Keywords:Rosen; Gradient projection method; Polak-ribire-polyak; Conjugate gradient method; Linear equality constraints; Armijio-type line search