UTV Tools: Matlab templates for rank-revealing UTV decompositions

被引：0
|
作者：
Ricardo D. Fierro
Per Christian Hansen
Peter Søren Kirk Hansen
机构：
来源：
Numerical Algorithms | 1999年 / 20卷
关键词：
rank-revealing decompositions; rank deficiency; numerical rank; up- and downdating; Matlab; 65F25; 65F20;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We describe a Matlab 5.2 package for computing and modifying certain rank-revealing decompositions that have found widespread use in signal processing and other applications. The package focuses on algorithms for URV and ULV decompositions, collectively known as UTV decompositions. We include algorithms for the ULLV decomposition, which generalizes the ULV decomposition to a pair of matrices. For completeness a few algorithms for computation of the RRQR decomposition are also included. The software in this package can be used as is, or can be considered as templates for specialized implementations on signal processors and similar dedicated hardware platforms.
引用
收藏
页码：165 / 194
页数：29
相关论文
共 50 条
  • [1] UTV tools: Matlab templates for rank-revealing UTV decompositions
    Fierro, RD
    Hansen, PC
    Hansen, PSK
    NUMERICAL ALGORITHMS, 1999, 20 (2-3) : 165 - 194
  • [2] Low-rank revealing UTV decompositions
    Ricardo D. Fierro
    Per Christian Hansen
    Numerical Algorithms, 1997, 15 : 37 - 55
  • [3] Low-rank revealing UTV decompositions
    Fierro, RD
    Hansen, PC
    NUMERICAL ALGORITHMS, 1997, 15 (01) : 37 - 55
  • [4] UTV Expansion Pack: Special-purpose rank-revealing algorithms
    Ricardo D. Fierro
    Per Christian Hansen
    Numerical Algorithms, 2005, 40 : 47 - 66
  • [5] UTV expansion pack: Special-purpose rank-revealing algorithms
    Fierro, RD
    Hansen, PC
    NUMERICAL ALGORITHMS, 2005, 40 (01) : 47 - 66
  • [6] randUTV: A Blocked Randomized Algorithm for Computing a Rank-Revealing UTV Factorization
    Martinsson, P. G.
    Quintana-Orti, G.
    Heavner, H.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2019, 45 (01):
  • [7] Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures
    Heavner, N.
    Igual, F. D.
    Quintana-Orti, G.
    Martinsson, P. G.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2022, 48 (02):
  • [8] Compressed Randomized UTV Decompositions for Low-Rank Matrix Approximations
    Kaloorazi, Maboud F.
    de Lamare, Rodrigo C.
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2018, 12 (06) : 1155 - 1169
  • [9] COMPRESSED RANDOMIZED UTV DECOMPOSITIONS FOR LOW-RANK MATRIX APPROXIMATIONS IN DATA SCIENCE
    Kaloorazi, Maboud F.
    de Lamare, Rodrigo C.
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 7510 - 7514
  • [10] Computing symmetric rank-revealing decompositions via triangular factorization
    Hansen, PC
    Yalamov, PY
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2001, 23 (02) : 443 - 458
12345