Aproximación paralela al problema inverso de valores propios

  1. Pedro Enrique Albertí Villalobos
Supervised by:
  1. Antonio M. Vidal Maciá Director

Defence university: Universitat Politècnica de València

Year of defence: 2005

Committee:
  1. Vicente Hernández García Chair
  2. Vicente Emilio Vidal Gimeno Secretary
  3. Francisco Almeida Rodriguez Committee member
  4. José Manuel Badía Contelles Committee member
  5. Domingo Giménez Cánovas Committee member

Type: Thesis

Teseo: 128185 DIALNET

Abstract

Un problema Inverso de Valores Propios (PIVP) es la reconstrucción de una matriz desde sus datos espectrales(auto-valores o valores propios), La complejidad del PIVP reside en construir una matriz que mantenga ciertas características específicas de estructuta, así como la característica espectral dada. En esta Tesis se ha desarrollado por una parte un estudio de un tipo de problema que no tiene más de 20 ailos de investigación de forma aislada al problema físico. El objetivo principal de esta Tesis es el diseilo e implementación de illgoritmos con técnicas de procesamiento paralelo, todos los algoritmos tienen un estudio e implementación paralela. Los diversos algoritmos desarrollados en forma secuencial en una etapa primaria son una mejora de los algoritmos presentados por la comunidad científica y además se presentan algoritrnos secuenciales que se consideran un aporte nuevo a la investigación científica en este tipo de problemas. Asi, de este modo, en esta tesis se han desarrollado algunos aigoritmos secuenciales y paralelos portables y eficientes que resuelvan el problema Inverso de Valores Propios. Además se ha tratado que los algoritmos obténidos sean estables y ofrezcan resultados generales y precisos. Las implementaciones se han llevado a cabo sobre.una arquitectura paralela distribuida de alta disponibilidad (cluster de PCs). Por último, se ha aplicado con buenos resultados, un tipo de algoritmo para solucionar Problemas Inversos Aditivos No Simétrico de valores Propios a un caso práctico: En el "problema de asignación de polos".