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

被引：31
|
作者：
Bischof, CH
Quintana-Ortí, G
机构：
[1] Argonne Natl Lab, Div Math & Comp Sci, Argonne, IL 60439 USA
[2] Univ Jaime I, Dept Informat, Castellon 46071, Spain
来源：
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1998年 / 24卷 / 02期
关键词：
block algorithm; numerical rank; rank-revealing QR factorization;
D O I：
10.1145/290200.287638
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
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 originally Suggested by Chandrasekaran and Ipsen and by Pan and Tang, respectively. We highlight usage and features of these codes.
引用
收藏
页码：254 / 257
页数：4
相关论文
共 33 条
  • [1] Computing rank-revealing QR factorizations of dense matrices
    Bischof, CH
    Quintana-Ortí, G
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1998, 24 (02): : 226 - 253
  • [2] On rank-revealing QR factorizations of quaternion matrices
    Liu, Qiaohua
    Li, Chuge
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2024,
  • [3] Deviation maximization for rank-revealing QR factorizations
    Monica Dessole
    Fabio Marcuzzi
    [J]. Numerical Algorithms, 2022, 91 : 1047 - 1079
  • [4] Deviation maximization for rank-revealing QR factorizations
    Dessole, Monica
    Marcuzzi, Fabio
    [J]. NUMERICAL ALGORITHMS, 2022, 91 (03) : 1047 - 1079
  • [5] RANK-REVEALING QR FACTORIZATIONS AND THE SINGULAR VALUE DECOMPOSITION
    HONG, YP
    PAN, CT
    [J]. MATHEMATICS OF COMPUTATION, 1992, 58 (197) : 213 - 232
  • [6] Parallel algorithms for computing rank-revealing QR factorizations
    Quintana-Orti, G
    Quintana-Orti, ES
    [J]. WORKSHOP ON HIGH PERFORMANCE COMPUTING AND GIGABIT LOCAL AREA NETWORKS, 1997, 226 : 122 - 137
  • [7] A RANDOMIZED BLOCKED ALGORITHM FOR EFFICIENTLY COMPUTING RANK-REVEALING FACTORIZATIONS OF MATRICES
    Martinsson, Per-Gunnar
    Voronin, Sergey
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (05): : S485 - S507
  • [8] STRUCTURE-PRESERVING AND RANK-REVEALING QR-FACTORIZATIONS
    BISCHOF, CH
    HANSEN, PC
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (06): : 1332 - 1350
  • [9] ON RANK-REVEALING FACTORIZATIONS
    CHANDRASEKARAN, S
    IPSEN, ICF
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (02) : 592 - 622
  • [10] RANK REVEALING QR FACTORIZATIONS
    CHAN, TF
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 : 67 - 82
1234