Two-sided generalized hyperbolic QR factorization and its perturbation analysis

被引:2
|
作者
Li, Hanyu [1 ]
Yang, Hu [1 ]
Shao, Hua [2 ]
机构
[1] Chongqing Univ, Coll Math & Stat, Chongqing 401331, Peoples R China
[2] Chongqing Univ Sci & Technol, Coll Math & Phys, Chongqing 401331, Peoples R China
基金
中国国家自然科学基金;
关键词
Two-sided generalized hyperbolic QR factorization; Generalized QR factorization; Perturbation analysis; First order normwise perturbation bound; LEAST-SQUARES PROBLEM; MATRIX FACTORIZATIONS; BOUNDS;
D O I
10.1016/j.laa.2012.09.019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We first propose the two-sided generalized hyperbolic QR factorization of a matrix pair, which is a generalization of the generalized QR factorization. More explicitly, two orthogonal matrices in the generalized QR factorization are replaced with two corresponding J-orthogonal matrices, where J is a signature matrix. Then, we consider the perturbation analysis of the new matrix factorization. Some first order normwise perturbation bounds are derived using the refined matrix equation approach and the updated matrix-vector equation approach. The corresponding perturbation bounds for the generalized QR factorization are also obtained as the special case. In comparison, these bounds can be much tighter than the previous ones derived from Barrlund (1994) [A. Barrlund, Perturbation bounds for the generalized QR factorization, Linear Algebra Appl. 207 (1994)251-271]. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:1267 / 1292
页数:26
相关论文
共 50 条
  • [31] An Analysis of Two-Sided Internet Pricing
    Li, Sicong
    Ma, Richard T. B.
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2014, : 167 - 171
  • [32] Two-Sided Bounds for the Volume of Right-Angled Hyperbolic Polyhedra
    Vesnin, A. Yu.
    Repovs, D.
    [J]. MATHEMATICAL NOTES, 2011, 89 (1-2) : 31 - 36
  • [33] A note on the perturbation analysis for the generalized Cholesky factorization
    Li, Hanyu
    Yang, Hu
    Shao, Hua
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (11) : 4022 - 4027
  • [34] Two-Sided Boundary Stabilization of Heterodirectional Linear Coupled Hyperbolic PDEs
    Auriol, Jean
    Di Meglio, Florent
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (08) : 2421 - 2436
  • [35] Two-sided bounds for the volume of right-angled hyperbolic polyhedra
    A. Yu. Vesnin
    D. Repovš
    [J]. Mathematical Notes, 2011, 89 : 31 - 36
  • [36] QZ algorithm with two-sided generalized Rayleigh quotient shifts
    Chen, Xiao Shan
    Xu, Hongguo
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2023, 30 (04)
  • [37] Generalized Diagonal Band Copulas with Two-Sided Generating Densities
    Kotz, Samuel
    van Dorp, Johan Rene
    [J]. DECISION ANALYSIS, 2010, 7 (02) : 196 - 214
  • [38] Statistical timing analysis with two-sided constraints
    Heloue, KR
    Najm, FN
    [J]. ICCAD-2005: INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2005, : 829 - 836
  • [39] Competition strategies analysis of two-sided platforms
    Li, Ruihai
    Li, Quan
    Sun, Qimeng
    [J]. PROCEEDINGS OF THE 2007 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEM DYNAMICS: SUSTAINABLE DEVELOPMENT AND COMPLEX SYSTEMS, VOLS 1-10, 2007, : 1165 - 1169
  • [40] Taxes and marriage: A two-sided search analysis
    Chade, H
    Ventura, G
    [J]. INTERNATIONAL ECONOMIC REVIEW, 2002, 43 (03) : 955 - 985