QR factorization for row or column symmetric matrix

被引:0
|
作者
邹红星
戴琼海
李衍达
王殿军
机构
[1] Department of Automation
[2] Tsinghua University
[3] Department of Mathematical Sciences
[4] Tsinghua University Beijing
[5] China
[6] Beijing
[7] Beijing
关键词
D O I
暂无
中图分类号
学科分类号
摘要
<正> The problem of fast computing the QR factorization of row or column symmetric matrix is considered. We address two new algorithms based on a correspondence of Q and R matrices between the row or column symmetric matrix and its mother matrix. Theoretical analysis and numerical evidence show that, for a class of row or column symmetric matrices, the QR factorization using the mother matrix rather than the row or column symmetric matrix per se can save dramatically the CPU time and memory without loss of any numerical precision.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] QR factorization for row or column symmetric matrix
    Zou, HX
    Wang, DJ
    Dai, QH
    Li, YD
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2003, 46 (01): : 83 - 90
  • [2] QR factorization for row or column symmetric matrix
    邹红星
    戴琼海
    李衍达
    王殿军
    [J]. Science China Mathematics, 2003, (01) : 83 - 90
  • [3] QR factorization for row or column symmetric matrix
    Hongxing Zou
    Dianjun Wang
    Qionghai Dai
    Yanda Li
    [J]. Science in China Series A: Mathematics, 2003, 46 : 83 - 90
  • [4] Full rank factorization of row(column) symmetric matrix
    Yuan, Hui-ping
    [J]. Advances in Matrix Theory and Applications, 2006, : 335 - 338
  • [5] Schur Factorization of Row (column) Skew-symmetric Matrix
    Yuan, Hui-Ping
    Mi, Ling
    [J]. ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 382 - 385
  • [6] Triple Diagonal Factorization for Row (Column) Skew Symmetric Matrix
    Yuan, Huiping
    Mi, Ling
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 3, 2009, : 140 - 143
  • [7] The Column-Row Factorization of a Matrix
    Strang, Gilbert
    [J]. JOURNAL OF CONVEX ANALYSIS, 2021, 28 (02) : 725 - 728
  • [8] A note on QR factorization for unitary symmetric matrix
    Yuan, Hui-Ping
    Mi, Ling
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2012, 35 (05): : 1073 - 1074
  • [9] Computing row and column counts for sparse QR and LU factorization
    Gilbert, JR
    Li, XS
    Ng, EG
    Peyton, BW
    [J]. BIT, 2001, 41 (04): : 693 - 710
  • [10] Computing Row and Column Counts for Sparse QR and LU Factorization
    J. R. Gilbert
    X. S. Li
    E. G. Ng
    B. W. Peyton
    [J]. BIT Numerical Mathematics, 2001, 41 : 693 - 710