Algoritmos secuenciales orientados por bloques y paralelos para el calculo del rango matricial

• Autores: Gregorio Quintana Ortí
• Directores de la Tesis: Antonio M. Vidal Maciá (dir. tes.)
• Lectura: En la Universitat Politècnica de València ( España ) en 1995
• Idioma: español
• Tribunal Calificador de la Tesis: Vicente Hernandez Garcia (presid.), José Mas Marí (secret.), Juan Navarro Guerrero (voc.), Rafael Bru García (voc.), Filomena Dias D'almeida (voc.)
• Materias:
  • Ciencias tecnológicas
    • Tecnología de los ordenadores
      • Arquitectura de ordenadores
• Texto completo no disponible (Saber más ...)
• Resumen

  • El problema del calculo del rango matricial aparece en numerosas aplicaciones de muy diversas areas de las ciencias y de las ingenierias. En la actualidad, existen tres herramientas para realizar dicho calculo: svd, urv y rrqr. En este trabajo se han diseñado, implementado y evaluado experimentalmente nuevos algoritmos para el calculo del rango matricial, mediante las tres mencionadas herramientas, que aportan diversas e importantes ventajas sobre los algoritmos actualmente existentes, principalmente en velocidad y en precision. Los metodos mas adecuados han resultado ser los basados en la factorizacion rrqr. El trabajo realizado abarca tanto algoritmos secuenciales como algoritmos orientados por bloques y algoritmos paralelos, para de esta forma cubrir asi la mayor parte de los ordenadores actualmente existentes. Ademas, se incluye un nuevo algoritmo para la resolucion del problema lineal de cuadrados minimos, basado en los anteriores resultados. Gran parte de los programas desarrollados seran incluidos en la proxima revision publica de la biblioteca lapack.