Full rank Cholesky factorization for rank deficient matrices

被引:1
|
作者
Canto, Rafael [1 ]
Pelaez, Maria J. [2 ]
Urbano, Ana M. [1 ]
机构
[1] Univ Politecn Valencia, Inst Matemat Multidisciplinar, E-46071 Valencia, Spain
[2] ZLAB Innovac Tecnolog SL, Dept Form, Zaragoza, Spain
关键词
Rank deficient matrices; Cholesky factorization;
D O I
10.1016/j.aml.2014.09.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let A be a rank deficient square matrix. We characterize the unique full rank Cholesky factorization LALAT of A where the factor L-A is a lower echelon matrix with positive leading entries. We compute an extended decomposition for the normal matrix (BB)-B-T where B is a rectangular rank deficient matrix. This decomposition is obtained without interchange of rows and without computing all entries of the normal matrix. Algorithms to compute both factorizations are given. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:17 / 22
页数:6
相关论文
共 50 条
  • [21] The full rank condition for sparse random matrices
    Coja-Oghlan, Amin
    Gao, Pu
    Hahn-Klimroth, Max
    Lee, Joon
    Muller, Noela
    Rolvien, Maurice
    COMBINATORICS PROBABILITY AND COMPUTING, 2024,
  • [22] Information Matrices for Non Full Rank Subsystems
    Pierre Druilhet
    Augustyn Markiewicz
    Metrika, 2007, 65 : 171 - 182
  • [23] Block full rank linearizations of rational matrices
    Dopico, Froilan M.
    Marcaida, Silvia
    Quintana, Maria C.
    Van Dooren, Paul
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (03): : 391 - 421
  • [24] Convex combinations of matrices - full rank characterization
    Kolodziejczak, B
    Szulc, T
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 287 (1-3) : 215 - 222
  • [25] LINES OF FULL RANK MATRICES IN LARGE SUBSPACES
    Pazzis, Clement de Seguins
    OPERATORS AND MATRICES, 2016, 10 (04): : 985 - 996
  • [26] Full rank factorization of row(column) symmetric matrix
    Yuan, Hui-ping
    Advances in Matrix Theory and Applications, 2006, : 335 - 338
  • [27] Parallel QR Factorization of Block Low-rank Matrices
    Apriansyah, M. Ridwan
    Yokota, Rio
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2022, 48 (03):
  • [28] Factorization of cp-rank-3 completely positive matrices
    Jan Brandts
    Michal Křížek
    Czechoslovak Mathematical Journal, 2016, 66 : 955 - 970
  • [29] Factorization of cp-rank-3 completely positive matrices
    Brandts, Jan
    Krizek, Michal
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 955 - 970
  • [30] FACTORIZATION OF INVERTIBLE MATRICES OVER RINGS OF STABLE RANK ONE
    VASERSTEIN, LN
    WHELAND, E
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1990, 48 : 455 - 460