Tesis:
Estudio y mejora de algoritmos en programación no diferenciables
- 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
- Departamentos: SIN DEPARTAMENTO DEFINIDO
- Acceso electrónico:
- Director/a 1º: 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