| Summary: | Magíster en Ciencias, Mención Computación.
Ingeniera Civil en Computación.
Ingeniera Civil Mecánica. === Los métodos numéricos son una valiosa herramienta en las ciencias y la ingeniería, ya que permiten obtener soluciones a muchos problemas difíciles. La elasticidad lineal, el estudio de como los objetos se deforman y cargan dado a cargas, es un problema en que los métodos numéricos tienden a usarse. El Método de Elemento Finito (FEM) es el método más usado para resolver problemas de elasticidad lineal; tiene muchas ventajas: es estable, es fácil aumentar el orden de los elementos para mejorar las aproximaciones, entre otros. Tiene, sin embargo, un buen número de desventajas: en general se debe usar con mallas de triángulos o cuadriláteros, menos flexibles que las de polígonos, y la precisión de la solución depende de la calidad de la malla. Estas dos desventajas hacen que FEM no sea la mejor opción para aplicaciones en que la calidad de la malla no está asegurada dado que cambia en el momento, como por ejemplo mecánica de fractura o análisis con mallas adaptivas. Nosotros teorizamos que una técnica novedosa, el Método de Elemento Virtual (VEM), es mejor para esta clase de aplicaciones; sin embargo, esta idea debe ser probada.
Considerando los problemas anteriores, este trabajo presenta un estudio del uso de VEM para aplicaciones en que las mallas cambian en tiempo real. Para testear la hipótesis presentada, se implementa: una librería para la generación eficiente de mallas poligonales, basadas en el diagrama de Voronoi restringido; una extensión a dicha librería, incluyendo operaciones para modificar las mallas; y una librería final, que implementa VEM y FEM para elasticidad lineal. Hacemos énfasis en que nuestra implementación de VEM es la primera de código abierto disponible.
Usando las herramientas implementadas, presentamos experimentos validando la convergencia numérica de los dos métodos; los resultados son satisfactorios, por lo que se procede con las pruebas para validar la hipótesis principal de esta tesis. Presentamos una comparación de los errores nodales para VEM y FEM cuando las mallas son sometidas a distintos cambios y concluimos que VEM se comporta mejor cuando las mallas cambian, incluso logrando tasas de error similares a las obtenidas cuando no se aplica ningún cambio. De esta forma, concluimos que VEM es una herramienta valida para la resolución de problemas de elasticidad lineal, en particular cuando las mallas presentan cambios imprevistos. Analizándo geométricamente las mismas pruebas, concluimos que las mallas de polígonos dan elementos de mejor calidad, para las operaciones probadas, en comparación con triangulaciones.
Finalmente, se presenta la complejidad teórica de los algoritmos, y se compara contra resultados experimentales; también se presentan ejemplos mostrando las funcionalidades logradas, concluyendo con los aspectos relacionados al trabajo futuro. === Este trabajo ha sido parcialmente financiado por CONICYT
|
|---|
