Resumen de Algoritmos secuenciales orientados por bloques y paralelos para el calculo del rango matricial
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.
