Desarrollo de una implementación óptima de un algoritmo acelerado de proyección de bloques

Abstract

El advenimiento de la computación paralela junto con las innovaciones tecnológicas producidas en este campo, han beneficiado la manera de atacar este tipo de problemas. Así, tenemos métodos de optimización paralelos, que introducen ideas y técnicas de la computación paralela en la teoría y en los algoritmos numéricos de optimización. A menudo la implementación de un algoritmo cambia la perspectiva que uno tiene del mismo. Es con los experimentos computacionales de testeo cuando uno puede tener realmente confianza en la eficiencia y robustez de un algoritmo de optimización matemático de gran envergadura. Una de las cosas que más nos motivó a emprender el desafío de este Trabajo de Grado es la posibilidad de que el mismo realice un aporte para poder resolver en forma más eficiente cada uno de los importantes problemas que se encuentran subyacentes en el modelo matemático a optimizar: reconstrucción de imágenes por proyecciones, aplicaciones médicas como el planeamiento de la terapia de radiación, programación no lineal para el planeamiento bajo incertidumbre, balanceo de matrices, optimización de redes, planeamiento financiero, etc.