Estudio y mejora de algoritmos en programación no diferenciables
- Autores: Francisco Javier Prieto Fernández
- Lectura: En la Universidad Politécnica de Madrid ( España ) en 1985
- Idioma: español
- Tribunal Calificador de la Tesis: Emilio Bautista Paz (presid.), José Alberto Jaén Gallego (secret.), Román Riaza Pérez (voc.), Pedro Manuel Martínez Martínez (voc.), José Manuel Correas Dobato (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
SE COMIENZA PRESENTANDO BREVEMENTE LA EVOLUCION DE LOS ALGORITMOS DESARROLLADOS DENTRO DEL CAMPO DE LA PROGRAMACION NO DIFERENCIABLES, SE ANALIZAN A CONTINUACION LAS POSIBILIDADES DE MEJORA DE LOS ALGORITMOS EXISTENTES Y EN FUNCION DE ESTAS SE PRESENTAN DOS ALGORITMOS DESTINADOS A MEJORAR EL PROCESO DE DETERMINACION DEL VECTOR DE NORMA MINIMA DEL CONJUNTO APROXIMACION AL SUBDIFERENCIAL EN UN PUNTO COMO PARTE DE UN ALGORITMO DE PROGRAMACION NO DIFERENCIABLE TIPO BUNDLE . EL PRIMERO DE ELLOS ES UN METODO FINITO BASADO EN LA APLICACION RECURRENTE DEL METODO DE NEWTON. EL SEGUNDO ES UN ALGORITMO INFINITO QUE EMPLEA TRANSFORMACIONES PROYECTIVAS PARA MANTENER EL PUNTO DE TRABAJO ALEJADO DE LAS FRONTERAS DE LA REGION POSIBLE.
POR ULTIMO SE DESARROLLA UN NUEVO ALGORITMO DE PROGRAMACION NO DIFERENCIABLE BASADO EN LOS METODOS DE DESCENSO POR GRADIENTES GENERALIZADOS EN DILATACION ESPACIAL EN LA DIRECCION DE LA DIFERENCIA DE DOS GRADIENTES.
