Aproximación paralela al problema inverso de valores propios

  1. Albertí Villalobos, Pedro Enrique
Dirigée par:
  1. Antonio M. Vidal Maciá Directeur/trice

Université de défendre: Universitat Politècnica de València

Fecha de defensa: 24 juin 2005

Jury:
  1. Vicente Hernández García President
  2. Vicente Emilio Vidal Gimeno Secrétaire
  3. Francisco Almeida Rodriguez Rapporteur
  4. José Manuel Badía Contelles Rapporteur
  5. Domingo Giménez Cánovas Rapporteur

Type: Thèses

Teseo: 128185 DIALNET

Résumé

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".