toms/782

Algorithm 782: Codes for rank-revealing QR factorizations of dense matrices 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 [cf. the authors paper, ibid. 24, No. 2, 226--253 (1998; reviewed above)]. The main contribution is an efficient block algorithm for approximating an RRQR factorization, employing a windowed version of the commonly used pivoting strategy proposed by {it G. Golub} [Numer. Math. 7, 206--216 (1965; Zbl 142.11502)] and improved versions of the RRQR algorithms for triangular matrices originally suggested by {it S. Chandrasekaran} and {it I. C. F. Ipsen} [SIAM J. Matrix Anal. Appl. 15, No. 2, 592--622 (1994; Zbl 796.65030)] and by {it C.-T. Pan} and {it P. T. P. Tang} [SVD and signal processing III, 157--165 (1995; Zbl 826.65032)], respectively. We highlight usage and features of these codes. (Source: http://plato.asu.edu)

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 16 articles , 1 standard article )

Showing results 1 to 16 of 16.
Sorted by year (citations)

  1. Benner, Peter; Losse, Philip; Mehrmann, Volker; Voigt, Matthias: Numerical linear algebra methods for linear differential-algebraic equations (2015)
  2. Benner, Peter; Kürschner, Patrick; Saak, Jens: Efficient handling of complex shift parameters in the low-rank Cholesky factor ADI method (2013)
  3. Fassino, Claudia; Torrente, Maria-Laura: Simple varieties for limited precision points (2013)
  4. Barbella, G.; Perotti, F.; Simoncini, V.: Block Krylov subspace methods for the computation of structural response to turbulent wind (2011)
  5. Mahoney, Michael W.: Randomized algorithms for matrices and data (2011)
  6. Baur, U.: Low rank solution of data-sparse Sylvester equations (2008)
  7. Baur, Ulrike: Control-oriented model reduction for parabolic systems. (2008)
  8. Drmač, Zlatko; Veselić, Krešimir: New fast and accurate Jacobi SVD algorithm. I (2008)
  9. Drmač, Zlatko; Veselić, Krešimir: New fast and accurate Jacobi SVD algorithm. II (2008)
  10. Gentle, James E.: Matrix algebra. Theory, computations, and applications in statistics (2007)
  11. Baur, U.; Benner, P.: Factorized solution of Lyapunov equations based on hierarchical matrix arithmetic (2006)
  12. Bandyopadhyay, A.K.; Tomassoni, C.; Mongiardo, M.; Omar, A.S.: Generalized multipole technique without redundant multipoles (2005)
  13. Hansen, Per Christian; Yalamov, Plamen Y.: Computing symmetric rank-revealing decompositions via triangular factorization (2001)
  14. Johansson, Lars: A Newton method for rigid body frictional impact with multiple simultaneous impact points (2001)
  15. Pan, C.-T.: On the existence and computation of rank-revealing LU factorizations (2000)
  16. Bischof, Christian H.; Quintana-Ortí, Gregorio: Algorithm 782: Codes for rank-revealing QR factorizations of dense matrices (1998)