Accumulating householder transformations, revisited

被引:24
|
作者
Joffrain, Thierry [1 ]
Low, Tze Meng
Quintana-Orti, Enrique S.
van de Geijn, Robert
Van Zee, Field G.
机构
[1] Univ Texas, Dept Comp Sci, Austin, TX 78712 USA
[2] Univ Jaume 1, Dept Ingn & Ciencia Computadores, Castellon de La Plana 12071, Spain
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2006年 / 32卷 / 02期
关键词
algorithms; performance; linear algebra; householder transformation; compact WY transform; QR factorization;
D O I
10.1145/1141885.1141886
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A theorem related to the accumulation of Householder transformations into a single orthogonal transformation known as the compact WY transform is presented. It provides a simple characterization of the computation of this transformation and suggests an alternative algorithm for computing it. It also suggests an alternative transformation, the UT transform, with the same utility as the compact WY Transform which requires less computation and has similar stability properties. That alternative transformation was first published over a decade ago but has gone unnoticed by the community.
引用
收藏
页码:169 / 179
页数:11
相关论文
共 50 条
  • [21] Convergence Analysis of the Block Householder Block Diagonalization Algorithm
    M. Robbé
    M. Sadkane
    BIT Numerical Mathematics, 2005, 45 : 181 - 195
  • [22] Parallel MIMO detection algorithm based on householder transformation
    Wang, Yun
    Wang, Jinkuan
    Me, Zhibin
    2007 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, VOLS 1 AND 2, 2007, : 216 - +
  • [23] Householder Transformation-Based Temporal Knowledge Graph Reasoning
    Zhao, Xiaojuan
    Li, Aiping
    Jiang, Rong
    Chen, Kai
    Peng, Zhichao
    ELECTRONICS, 2023, 12 (09)
  • [24] Backward error analysis of the AllReduce algorithm for householder QR decomposition
    Daisuke Mori
    Yusaku Yamamoto
    Shao-Liang Zhang
    Japan Journal of Industrial and Applied Mathematics, 2012, 29 : 111 - 130
  • [25] Square-Root Consider Filters with Hyperbolic Householder Reflections
    McCabe, James S.
    DeMars, Kyle J.
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2018, 41 (10) : 2098 - 2111
  • [26] The use of Householder reflection in place of Givens rotation in matrix decomposition
    Chandruptla, TR
    Constans, E
    ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (08) : 673 - 674
  • [27] Backward error analysis of the AllReduce algorithm for householder QR decomposition
    Mori, Daisuke
    Yamamoto, Yusaku
    Zhang, Shao-Liang
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2012, 29 (01) : 111 - 130
  • [28] A variation of Broyden class methods using Householder adaptive transforms
    Cipolla, S.
    Di Fiore, C.
    Zellini, P.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 77 (02) : 433 - 463
  • [29] Arithmetic coding revisited
    Moffat, A
    Neal, RM
    Witten, IH
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1998, 16 (03) : 256 - 294
  • [30] Polyhedra Scanning Revisited
    Chen, Chun
    ACM SIGPLAN NOTICES, 2012, 47 (06) : 499 - 508