Algorithm 782: codes for rank-revealing QR factorizations of dense matrices

  • Authors:
  • C. H. Bischof;G. Quintana-Ortí

  • Affiliations:
  • Argonne National Lab, Argonne, IL;Univ. Jaime I, Castellón, Spain

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article describes a suite of codes as well as associated testing and timing drivers for computing rank-revealing QR (RRQR) factorizations of dense matrices. The main contribution is an efficient block algorithm for approximating an RRQR factorization, employing a windowed version of the commonly used Golub pivoting strategy and improved versions of the RRQR algorithms for triangular matrices orginally suggersted by Chandrasekaran and Ipsen and by Pan and Tang, respectively, We highlight usage and features of these codes.