CONSTRUCCION DE ALGORITMOS

Autor: NOGALES MARTN FRANCISCO JAVIER.
Año: 1999.
Universidad: CARLOS III DE MADRID.
Centro de lectura: CIENCIAS SOCIALES Y JURIDICAS .
Centro de realización: UNIVERSIDAD CARLOS III DE MADRID.

Resumen: Esta tesis doctoral propone una nueva metodologia de descomposicion que resulta apropiada para su aplicación en problemas de optimizacion no lineal de gran tamaño y evita los inconvenientes de otras tecnicas de descomposicion existentes. Mediante la metodologia propuesta se obtiene una solucion de forma independiente, coordinada y optima del problema global, y una mayor eficiencia computacional respecto a otras tecnicas existentes. Se realiza un analisis de convergencia para las diferentes versiones de la metodologia propuesta. Una de las propiedades que hace atractivo el metodo es que no es necesario suponer convexidad en el problema para garantizar convergencia local. Para conseguir esta convergencia y para coordinar el proceso es necesario intercambiar cierta informacion. Esta informacion es minima, por tanto el algoritmo propuesto resulta muy adecuado para ser implementado en un entorno distribuido de computacion. Ademas, esta implementacion resulta ser simple, robusta, aparecen muy pocos parametros a actualizar y su actuacion esta claramente especificada. Los resultados numericos obtenidos indican que la metodologia de descomposicion propuesta tiene un menor coste computacional que otras tecnicas existentes y, a medida, que crece el tamaño del problema, tiene un menor coste computacional que un metodo centralizado.

Autor: MARTINEZ MOGUERZA JAVIER.
Año: 1999.
Universidad: CARLOS III DE MADRID.
Centro de lectura: CIENCIAS SOCIALES Y JURIDICAS.
Centro de realización: UNIVERSIDAD CARLOS III DE MADRID.

Resumen: En este trabajo se presentan dos algoritmos de punto interior aplicables a problemas de optimizacion no convexos. Se basan en el empleo de direcciones de Newton y curvatura negativa obtenidas a partir de un sistema primal-dual. Los itinerarios se calculan de manera que se reduzca el valor de una funcion de merito, escogida como la de Lagranfiano aumentad. Los algoritmos se diferencian en la informacion empleada para construir el siguiente itinerario, y la manera de combinarla. El primer algoritmo emplea un procedimiento tipo More y Sorensen. El segundo metodo se basa en el empleo aproximado de campos gradiente vectoriales, con coste computacional reducido. En ambos casos es posible incorporar de manera eficiente. Finalmente, se muestran propiedades de convergencia y un analisis de resultados numericos para ambos metodos.

Autor: PADRON MEDINA MIGUEL ANGEL.
Año: 1998.
Universidad: LAS PALMAS DE GRAN CANARIA.
Centro de lectura: INFORMATICA.

Resumen: La generación de mallas y las técnicas de análisis adaptativo han sido objeto de numerosas investigaciones en los últimos años. Además el modo tradicional de resolver problemas evolutivos mediante técnicas adaptativas de elementos finitos se ha revelado muy útil. En el contexto de los mallados encajados no estructurados el uso exclusivo de refinamiento local sugiere la necesidad de desarrollar un algoritmo de desrefinamiento. Esto es debido a que en problemas dependientes del tiempo, si solamente se utiliza refinamiento local, aparece un gran número de nodos, muchos de los cuales, que fueron necesarios en algún paso de tiempo anterior, son inútiles en el paso de tiempo siguiente. Como es sabido, el número de incógnitas del sistema de ecuaciones asociado al método de los elementos finitos es del ordel del número de nodos de la malla, multiplicado por el número de grados de libertad por nodo del problema. De ahí que la aparición de un gran número de nodos -si sólo se utiliza refinamiento local- en mallados encajados no estructurados sea una clara dificultad. En esta Tesis se presenta un nuevo Algoritmo de Desrefinamiento en dimensión tres capez de eliminar nodos inútiles, de conservar una buena aproximación de la solución numérica anterior e inverso del algoritmo de refinamiento de tetraedros desarrollado por Plaza y Carey. Con la combinación refinamiento/desrefinamiento se obtienen familias de secuencias de mallas encajadas mas flexibles que aquellas que resultan del uso exclusivo del refinamiento local, con la ventaja de que el número de ecuaciones no crece demasiado y se mantiene acotado. El algoritmo de desrefinamiento es explicado con detalle. Se resaltan sus principales caracteristicas y propiedades. Finalmente se ofrecen varios ejemplos de aplicación de estos algoritmos.#

Autor: MARTINEZ BAUZA JUDIT.
Año: 1997.
Universidad: POLITECNICA DE CATALUÑA.
Centro de lectura: INGENIEROS INDUSTRIALES.

Autor: ESCOBAR SANCHEZ JOSE M..
Año: 1994.
Universidad: LAS PALMAS DE GRAN CANARIA.
Centro de lectura: INFORMATICA.
Centro de realización: DEPARTAMENTO: MATEMATICAS PROGRAMA DE DOCTORADO: METODO DE ELEMENTOS FINITOS EN LA INGENIERIA .

Resumen: LA TRIANGULACION DE DELAUNAY EN DIMENSION DOS Y TRES ES UNO DE LOS METODOS DE GENERACION DE MALLAS NO ESTRUCTURADAS QUE MAS SE UTILIZA EN LA ACTUALIDAD. SUS CARACTERISTICAS GEOMETRICAS Y ALGORITMICAS LA HACEN MUY ADECUADA PARA LA APLICACION DEL METODO DE ELEMENTOS FINITOS. EL OBJETIVO PRINCIPAL DE ESTA TESIS ES CONSTRUIR UN PROGRAMA, BASADO EN LA TRIANGULACION DE DELAUNAY, PARA LA GENERACION AUTOMATICA DE MALLAS TRIDIMENSIONALES, Y QUE RESUELVA DE FORMA EFICAZ ALGUNOS PROBLEMAS INTRINSECOS AL METODO DE TRIANGULACION. EL PRIMER CAPITULO DE ESTA TESIS TIENE UN CARACTER INTRODUCTORIO. EN EL SE EXPONEN LOS CONCEPTOS FUNDAMENTALES Y PROPIEDADES DE LA TRIANGULACION DE DELAUNAY Y SUS CONEXIONES CON EL DIAGRAMA DE VORONOI. ENTRE LOS NUMEROSOS ALGORITMOS EXISTENTES, SE HA ESCOGIDO UNO BASADO EN EL BIEN CONOCIDO ALGORITMO DE WATSON. ESTE ALGORITMO ES DE TIPO INCREMENTAL, ESTO ES, CREA LA TRIANGULACION DE DELAUNAY POR ADICION DE PUNTOS UNO A UNO. LA VENTAJA QUE OFRECEN LOS ALGORITMOS DE TIPO INCREMENTAL ESTRIBA EN SU CAPACIDAD DE ADAPTACION A UN PROCESO DE REFINAMIENTO LOCAL DE LA MALLA. LA REALIZACION DE ESTE ALGORITMO, CUYAS PRINCIPALES IDEAS SON PRESENTADAS EN EL PRIMER CAPITULO, CAUSA PROBLEMAS CUANDO LOS PUNTOS NO ESTAN SITUADOS EN POSICION GENERAL. ESTOS PROBLEMAS SON AUN MAYORES EN LA PRACTICA DEBIDO A LOS ERRORES DE TRUNCAMIENTO O REDONDEO QUE COMETE EL ORDENADOR CUANDO TRABAJA CON NUMEROS EN COMA FLOTANTE. EL SEGUNDO CAPITULO SE CENTRA EN LOS DETALLES Y LAS MODIFICACIONES DEL ALGORITMO EXPUESTO EN LA INTRODUCCION. SE MUESTRA LA ESTRUCTURA DE DATOS QUE SOPORTA LA INFORMACION DE LA TRIANGULACION Y LA FORMA EN QUE ESTOS SON ALMACENADOS Y RENOVADOS A MEDIDA QUE SE VAN AÑADIENDO PUNTOS. UNA PARTE FUNDAMENTAL DE ESTE ALGORITMO ES LA QUE HACE MENCION A LAS MODIFICACIONES LLEVADAS A CABO PARA EVITAR LOS ERRORES REDONDEO MENCIONADOS ANTERIORMENTE. LA DEFINICION DE DOMINIOS POLIEDRICOS Y LA GENERACION AUTOMATICA DE PUNTOS SON LAS MATERIAS DE LAS QUE TRATA EL TERCER CAPITULO. EL CAPITULO CUARTO ESTA DEDICADO A LA PRESENTACION DE APLICACIONES DEL MALLADOR A DIVERSOS EJEMPLOS. LAS APLICACIONES ESTAN ACOMPAÑADAS DE RESULTADOS NUMERICOS EXPERIMENTALES COMO TIEMPOS DE CPU, MEDIDAS DE CALIDAD DE LA MALLA, ETC. LOS DOS ULTIMOS CAPITULOS ESTAN DEDICADOS A EXPONER LAS CONCLUSIONES Y ALGUNAS LINEAS FUTURAS DE INVESTIGACION.

Autor: BARRIOS ROLANIA M. DOLORES.
Año: 1991.
Universidad: POLITECNICA DE MADRID.
Centro de lectura: INFORMATICA.
Centro de realización: FACULTAD DE INFORMATICA.

Resumen: EL PROPOSITO FUNDAMENTAL DE ESTA TESIS ES EL ANALISIS Y MEJORA DEL METODO DE LOS ALGORITMOS GENETICOS, CON APORTACION DE NUEVAS TECNICAS PARA SU APLICACION. SE LLEVA A CABO UNA REVISION DE LOS FUNDAMENTOS Y TECNICAS UTILIZADAS HASTA EL MOMENTO EN ESTE TIPO DE ALGORITMOS. ESTE ESTUDIO APORTA NUEVAS IDEAS RESPECTO AL PROBLEMA DE LA CONVERGENCIA. ESPECIFICAMENTE, SE PLANTEA UN NUEVO TIPO DE PROBLEMA, EL PROBLEMA OSCILANTE, QUE SE AÑADE A LOS CONOCIDOS HASTA EL MOMENTO, PROBLEMAS CONVERGENTES Y PROBLEMAS PARADOGICOS. EN UN INTENTO DE DAR SOLUCION A ESTOS PROBLEMAS, ASI COMO A OTROS QUE PUEDEN PRESENTARSE, SE MEJORAN ESTOS ALGORITMOS CON LA INTRODUCCION DE UN NUEVO OPERADOR, CAPAZ DE EFECTUAR UNA BUSQUEDA EXHAUSTIVA EN TODO EL DOMINIO. FINALMENTE, SE APLICAN LAS CONCLUSIONES OBTENIDAS A PROBLEMAS DE ENTRENAMIENTO DE REDES DE NEURONAS ARTIFICIALES.

Autor: FERNANDEZ GUTIERREZ MANUEL JOSE.
Año: 1990.
Universidad: OVIEDO.
Centro de lectura: CIENCIAS.
Centro de realización: DEPARTAMENTO: MATEMATICAS PROGRAMA DE DOCTORADO: CURSOS MONOGRAFICOS.

Resumen: LA INVESTIGACION DESARROLLADA SE ENCUADRA DENTRO DE LA TEORIA DE LAS ECUACIONES DE RELACIONES DIFUSAS CREADA POR E. SANCHEZ (1976). LAS CONTRIBUCIONES MAS RELEVANTES A DICHA TEORIA SON: * SE ESTABLECE UNA CONEXION ENTRE LAS COMPOSICIONES SUP-T E INF-T' DE DOS RELACIONES DIFUSAS DEFINIDAS SOBRE CONJUNTOS CLASICOS. * SE INDICA LA FORMA DE OBTENER EL MAYOR SUCONJUNTO DIFUSO PROPIO ASOCIADO A UNA RELACION DIFUSA DEFINIDA SOBRE UN CONJUNTO INFINITO Y CON RESPECTO A LA SUP-T COMPOSICION. * SE ESTUDIA EL COMPORTAMIENTO ENTRE LAS DISTINTAS OPERACIONES Y COMPOSICIONES DE RELACIONES DIFUSAS DEFINIDAS SOBRE SUBCONJUNTOS DIFUSOS. SE HAN OBTENIDO RESULTADOS ANALOGOS A LOS DEL CASO "CLASICO" PARA LAS ECUACIONES DE RELACIONES DIFUSAS DEFINIDAS SOBRE SUBCONJUNTOS DIFUSOS RESPECTO A LA SUP-T Y A LA INF- COMPOSICION (DONDE ES EL OPERADOR ASOCIADO A LA T-NORMA T). ESTOS RESULTADOS PUEDEN EXTENDERSE PARA LA INF-T' Y LA SUP-B COMPOSICION, BAJO DETERMINADAS SUPOSICIONES SOBRE LOS SUBCONJUNTOS DIFUSOS CONSIDERADOS.

Autor: GONZALEZ VEGA LAUREANO.
Año: 1989.
Universidad: CANTABRIA.
Centro de lectura: CIENCIAS.
Centro de realización: DEPARTAMENTO: UNIVERSIDAD DE CANTABRIA.

Resumen: SE ABORDA EN ESTA TESIS EL PROBLEMA DEL ESTUDIO ALGORITMICO DE LOS CONJUNTOS SEMIALGEBRAICOS (I.E. LOS CONJUNTOS DEFINIDOS MEDIANTE UNA COMBINACION BOOLEANA DE ECUACIONES E INECUACIONES). PARA ELLO EN EL CAPITULO I SE GENERALIZA EL CLASICO TEOREMA DE STURM PARA RESOLVER EL PROBLEMA DEL CALCULO DEL NUMERO DE RAICES REALES DE UN POLINOMIO P QUE DAN DETERMINADO SIGNO A OTRO POLINOMIO Q. LA CLAVE DE ESTA GENERALIZACION LO CONSTITUYE LA SUCESION DE STURM-HABICHT. EN EL CAPITULO II, USANDO LA SUCESION DE STURM-HABICHT, SE PRESENTA UN ALGORITMO QUE DETERMINA EL NUMERO DE SOLUCIONES REALES DE UN SISTEMA DE ECUACIONES E INECUACIONES POLINOMIALES EN UNA VARIABLE SE INTRODUCE TAMBIEN UNA NUEVA CARACTERIZACION DE LOS NUMEROS REALES ALGEBRAICOS VIA CODIFICACION. EN EL CAPITULO III, USANDO LOS ALGORITMOS DE LOS CAPITULOS ANTERIORES SE INTRODUCE UN ALGORITMO DE CALCULO DE LA FORMA (TIPO TOPOLOGICO) DE UNA CURVA ALGEBRAICA PLANA REAL, DE BAJA COMPLEJIDAD. FINALMENTE EN EL CAPITULO IV, SE GENERALIZAN AL CASO MULTIVARIABLE LAS TECNICAS PRESENTADAS EN LOS CAPITULOS I Y II.

Autor: SORIANO ARBIZU JOSE M..
Año: 1986.
Universidad: SEVILLA.
Centro de lectura: MATEMATICAS.
Centro de realización: FACULTAD MATEMATICA DE SEVILLA.

Resumen: CONSTRUCCION DE UN ALGORITHO PARA CALCULAR LOS CEROS DE FUNCIONES F: C ELEVADO AU IMPLICA C ELEVADO A U ENTERAS. ES UN METODO DIRECTO BASADO EN LOS SIGUIENTES CONCEPTOS: 1) HOMOTOPIAH 2) TRIANGULACIONES DEL DOMINIO DE DEFINICION DE H 3) APROXIMACION LINEAL A TROZOS O A H RESPECTO DE UNA TRIANGULACION DEL DOMINIO DE DEFINICION DE H 4) TEORIA DE GRADO PARA RELACIONAR LOS CEROS DE O Y H 5) PROPIEDADES DE LAS VARIEDADES UNODIMENSIONALES REGULARES CON BORDE. SUS PRINCIPALES VENTAJAS SON: 1) ESTAR DETERMINADO EL PUNTO INICIAL DEL ALGORITMO 2) PODER UTILIZAR LA PRECISION DESEADA; ESTANDO DETERMINADO EL PUNTO DE TERMINACION 3) MENOR TIEMPO DE EJECUCION QUE LOS PROCEDIMIENTOS USUALES. SE INCLUYEN DIVERSOS EJEMPLOS COMPROBANDO LA BONDAD DEL METODO.

Autor: GUERRERO CASAS FLOR M..
Año: 1985.
Universidad: SEVILLA .
Centro de lectura: MATEMATICAS.
Centro de realización: GUERRERO CASAS FLOR MARIA.

Autor: BALBONTIN NOVAL DELIA.
Año: 1980.
Universidad: SEVILLA.
Centro de lectura: MATEMATICAS.
Centro de realización: FACULTAD DE MATEMATICAS.

Resumen: SE INTRODUCE EL METODO DE PARAMETRIZACION MULTIPLE QUE GENERALIZA EL DE PARAMETRIZACION SIMPLE (O DE CONTINUACION O DE INMERSION). SU APLICACION A LA RESOLUCION DE ECUACIONES FINITAS FX=O CON F:DCRN RN CONSISTE EN CONSIDERAR FAMILIAS H(X V) CON H:DX(A B)C RN+M RN DE MANERA QUE H(X A)=O TENGA SOLUCION X Y H(X B)=O EQUIVALGA A FX=O. SE FUNDAMENTA EL METODO DANDO CONDICIONES SUFICIENTES DE PROLONGABILIDAD DE LA FUNCION X(V) HASTA V=B; SE APLICA A DIVERSOS EJEMPLOS QUE PONEN DE MANIFIESTO SUS VENTAJAS EN PARTICULAR: PERMITE ELIMINAR SINGULARIDADES QUE APARECEN AL APLICAR DIRECTAMENTE LA PARAMETRIZACION SIMPLE; PERMITE OBTENER (EN CASO DE QUE EL SISTEMA LAS TENGA) DIVERSAS SOLUCIONES DEL MISMO. SE ESTUDIA UNA INTERPRETACION DE X(V) COMO VARIEDAD INTEGRAL DE UN SISTEMA PFAFFIANO.