Autor: PRIETO FERNANDEZ, Francisco Javier
Título: Estudio y mejora de algoritmos en programación no diferenciables
Fecha: 1985
Materia: MATEMÁTICAS. Teseo;INVESTIGACIÓN OPERATIVA. Teseo;PROGRAMACION NO LINEAL. Teseo
Escuela: E.T.S. DE INGENIEROS INDUSTRIALES
Departamento: SIN DEPARTAMENTO DEFINIDO
Director/a(s):
- Director/a: JAEN GALLEGO, José Alberto
Resumen: Se comienza presentando brevemente la evolución de los algorítmos desarrollados dentro del campo de la programacion no diferenciables. Se analizan a continuación las posibilidades de mejora de los algorítmos existentes y en función de estas se presentan dos algorítmos destinados a mejorar el proceso de determinación del vector de norma mínima del conjunto aproximación al subdiferencial en un punto como parte de un algorítmo de programacion no diferenciable tipo bundle . El primero de ellos es un método finito basado en la aplicación recurrente del método de Newton. El segundo es un algorítmo infinito que emplea transformaciones proyectivas para mantener el punto de trabajo alejado de las fronteras de la región posible. Por último se desarrolla un nuevo algoritmo de programacion no diferenciable basado en los métodos de descenso por gradientes generalizados en dilatación espacial en la dirección de la diferencia de dos gradientes