Tesis doctoral de Pedro Alonso Jordá
El desplazamiento de rango de ciertas matrices puede ser aprovechado para resolver con un coste reducido sistemas de ecuaciones lineales o el problema lineal de mínimos cuadrados. existen numerosas aplicaciones en las que surgen este tipo de matrices. sin embargo, la paralelización de estos algoritmos rápidos es un campo poco tratado debido, principalmente a que es difícil obtener algoritmos eficientes y escalables con este tipo de matrices. Se trata de algoritmos con un coste muy reducido y una gran dependencia entre las operaciones. este problema es especialmente importante cuando se trata con arquitecturas paralelas con memoria distribuida. en esta tesis han sido desarrollados diversos algoritmos paralelos portables y eficientes que resuelven sistemas de ecuaciones y el problema lineal de mínimos cuadrados con matrices de toeplitz. Además, se ha tratado de que los algoritmos obtenidos sean estables y ofrezcan resultados precisos. las implementaciones se han llevado a cabo sobre una arquitectura paralela distribuida de alta disponibilidad como son los clusters de ordenadores personales. se aplica, con buenos resultados, uno de los algoritmos desarrollados a un caso práctico: el diseño de filtros digitales para la reproducción de sonido multicanal.
Datos académicos de la tesis doctoral «Algoritmos paralelos para la resolución de sistemas de ecuaciones y del problema lineal de mínimos cuadrados con matrices toeplitz«
- Título de la tesis: Algoritmos paralelos para la resolución de sistemas de ecuaciones y del problema lineal de mínimos cuadrados con matrices toeplitz
- Autor: Pedro Alonso Jordá
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 25/07/2003
Dirección y tribunal
- Director de la tesis
- Vidal Maciá Antonio M.
- Tribunal
- Presidente del tribunal: vicente Hernandez garcia
- José Penades Martinez (vocal)
- Alberto González salvador (vocal)
- violeta Migallon gomis (vocal)