Charla: "De los métodos numéricos a los problemas geométricos: algoritmos para triangulaciones y sus propiedades matemático/computacionales"


Compartir
Charlista: 
María Cecilia Rivara, académica DCC.
Fecha: 
6 Noviembre, 2013 - 16:15
Sala: 
Auditorio DCC, tercer piso.
Organización: 
Claudio Gutiérrez, académico DCC:

 

 

En esta charla se discutirá el origen de los algoritmos para refinar y mejorar triangulaciones en 2D, basados en la bisección de triángulos por el lado más largo, y su evolución a algoritmos basados en el concepto de Lepp (Lepp-biseccion y Lepp-Delaunay).  Las ideas iniciales surgen de la revisión de artículos matemáticos sobre la bisección iterativa de triángulos por el lado más largo.

 

También se discutirá la necesidad (¿obsesión?) por cerrar (demostraciones pendientes) de las propiedades matemáticas de estos algoritmos:
-  Se obtienen triangulaciones de tamaño óptimo en 2D (¡demostrado!).
- La bisección iterativa de tetraedros por el lado más largo tiene propiedades matemáticas análogas a las 2D (parece cierto en la práctica, demostraciones parciales, faltan demostraciones rigurosas y completas).