ON PERTURBATION BOUNDS FOR THE QR FACTORIZATION

被引:25
|
作者
SUN, JG
机构
[1] Institute of Information Processing University of Umeå
关键词
D O I
10.1016/0024-3795(93)00077-D
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Certain new perturbation bounds of the orthogonal factor in the QR factorization of a real matrix are derived. The bounds of this note improve the known bounds in the literature.
引用
收藏
页码:95 / 111
页数:17
相关论文
共 50 条
  • [21] IMPROVED RIGOROUS MULTIPLICATIVE PERTURBATION BOUNDS FOR THE GENERALIZED CHOLESKY FACTORIZATION AND THE CHOLESKY-LIKE FACTORIZATION
    Farooq, Aamir
    Samar, Mahvish
    Li, Hanyu
    Mu, Chunlai
    [J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2019, 22 (01): : 133 - 149
  • [22] Indefinite QR factorization
    Singer, S
    [J]. BIT NUMERICAL MATHEMATICS, 2006, 46 (01) : 141 - 161
  • [23] Indefinite QR Factorization
    Sanja Singer
    [J]. BIT Numerical Mathematics, 2006, 46 : 141 - 161
  • [24] Matching and Perturbation Theories for Affine-Invariant Shapes Using QR Factorization with Column Pivoting
    Wang, Zhaozhong
    Yu, Yuanyuan
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2014, 49 (03) : 633 - 651
  • [25] Matching and Perturbation Theories for Affine-Invariant Shapes Using QR Factorization with Column Pivoting
    Zhaozhong Wang
    Yuanyuan Yu
    [J]. Journal of Mathematical Imaging and Vision, 2014, 49 : 633 - 651
  • [26] SPARSITY ANALYSIS OF THE QR FACTORIZATION
    HARE, DR
    JOHNSON, CR
    OLESKY, DD
    VANDENDRIESSCHE, P
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (03) : 655 - 669
  • [27] COMPLEXITY OF PARALLEL QR FACTORIZATION
    COSNARD, M
    ROBERT, Y
    [J]. JOURNAL OF THE ACM, 1986, 33 (04) : 712 - 723
  • [28] QR FACTORIZATION OF TOEPLITZ MATRICES
    BOJANCZYK, AW
    BRENT, RP
    de Hoog, FR
    [J]. NUMERISCHE MATHEMATIK, 1986, 49 (01) : 81 - 94
  • [29] COMPLEXITY OF PARALLEL QR FACTORIZATION
    COSNARD, M
    ROBERT, Y
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1983, 297 (02): : 137 - 139
  • [30] SPARSE QR FACTORIZATION IN MATLAB
    MATSTOMS, P
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1994, 20 (01): : 136 - 159