Low-rank revealing UTV decompositions

被引：0
|
作者：
Ricardo D. Fierro
Per Christian Hansen
机构：
[1] California State University,Department of Mathematics
[2] Technical University of Denmark,Department for Mathematical Modelling
来源：
Numerical Algorithms | 1997年 / 15卷
关键词：
Singular Vector; Toeplitz Matrice; Signal Subspace; Lanczos Method; Alternative Less Square;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A UTV decomposition of an m × n matrix is a product of an orthogonal matrix, a middle triangular matrix, and another orthogonal matrix. In this paper we present and analyze algorithms for computing updatable rank-revealing UTV decompositions that are efficient whenever the numerical rank of the matrix is much less than its dimensions.
引用
收藏
页码：37 / 55
页数：18
相关论文
共 50 条
  • [1] Low-rank revealing UTV decompositions
    Fierro, RD
    Hansen, PC
    NUMERICAL ALGORITHMS, 1997, 15 (01) : 37 - 55
  • [2] 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
  • [3] UTV Tools: Matlab templates for rank-revealing UTV decompositions
    Ricardo D. Fierro
    Per Christian Hansen
    Peter Søren Kirk Hansen
    Numerical Algorithms, 1999, 20 : 165 - 194
  • [4] UTV tools: Matlab templates for rank-revealing UTV decompositions
    Fierro, RD
    Hansen, PC
    Hansen, PSK
    NUMERICAL ALGORITHMS, 1999, 20 (2-3) : 165 - 194
  • [5] 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
  • [6] Pass-efficient truncated UTV for low-rank approximations
    Ji, Ying
    Feng, Yuehua
    Dong, Yongxin
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (01):
  • [7] Pass-efficient truncated UTV for low-rank approximations
    Ying Ji
    Yuehua Feng
    Yongxin Dong
    Computational and Applied Mathematics, 2024, 43
  • [8] Sparse and Low-Rank Matrix Decompositions
    Chandrasekaran, Venkat
    Sanghavi, Sujay
    Parrilo, Pablo A.
    Willsky, Alan S.
    2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 962 - +
  • [9] Low-rank Revealing QR Factorizations
    Chan, Tony F.
    Hansen, Per Christian
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1994, 1 (01) : 33 - 44
  • [10] Accelerated Low-rank Updates to Tensor Decompositions
    Baskaran, Muthu
    Langston, M. Harper
    Ramananandro, Tahina
    Bruns-Smith, David
    Henretty, Tom
    Ezick, James
    Lethin, Richard
    2016 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2016,
12345