Algoritmos paralelos de descomposición en dominios para la resolución de sistemas lineales

• Autores: José María Cela Espin
• Directores de la Tesis: Juan Navarro Guerrero (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1996
• Idioma: español
• Tribunal Calificador de la Tesis: Emilio López Zapata (presid.), Jesús José Labarta Mancho (secret.), Eugenio Oñate Ibáñez de Navarra (voc.), Vicente Hernández García (voc.), Francisco Tirado Fernández (voc.)
• Materias:
  • Ciencias tecnológicas
    • Tecnología de los ordenadores
      • Arquitectura de ordenadores
• Texto completo no disponible (Saber más ...)
• Resumen

  • En esta tesis se proponen de precondicionadores paralelos para sistemas lineales provenientes de la discretizacionde edps. El primer precondicionador se basa en una factorizacion imcompleta de la matriz del sistema, y el segundo precondicionador se basa en una aproximadion de la matriz de complemento de schur. Tambien se propone una familia de precondicionadores para sistemas lineales provenientes de la resolución de cadenas de Markov. Finalmente se propone un secuenciamiento dinamico de las comunicaciones que aparecen en la aplicación de los precondicionadores. Todas estas propuestas están enmarcadas en las técnicas de descomposición en dominios, y en la estructura de la matriz que dichas técnicas inducen.