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 条
  • [1] ON THE CHOICE OF SIGN DEFINING HOUSEHOLDER TRANSFORMATIONS
    Overton, Michael l.
    Yu, Pinze
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2025, 15 (02): : 502 - 505
  • [2] Generalized Householder Transformations
    Svozil, Karl
    ENTROPY, 2022, 24 (03)
  • [3] High-Performance Up-and-Downdating via Householder-Like Transformations
    Van de Geijn, Robert A.
    Van Zee, Field G.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2011, 38 (01):
  • [4] Quantum circuits synthesis using Householder transformations
    de Brugiere, Timothee Goubault
    Baboulin, Marc
    Valiron, Benoit
    Allouche, Cyril
    COMPUTER PHYSICS COMMUNICATIONS, 2020, 248 (248)
  • [5] G-reflectors: analogues of Householder transformations in scalar product spaces
    Mackey, DS
    Mackey, N
    Tisseur, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 385 : 187 - 213
  • [6] Three-Dimensional Transformations and the Householder Transformation in Fibonacci and Lucas Three-Vectors
    Akagunduz, D. B. Baskoy
    Samanci, H. Kusak
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2022, 61 (02): : 1 - 22
  • [7] Quaternion singular value decomposition based on bidiagonalization to a real or complex matrix using quaternion Householder transformations
    Sangwine, Stephen J.
    Le Bihan, Nicolas
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 182 (01) : 727 - 738
  • [8] Solving of Eigenvalue and Singular Value Problems via Modified Householder Transformations on Shared Memory Parallel Computing Systems
    Andreev, Andrey
    Egunov, Vitaly
    SUPERCOMPUTING (RUSCDAYS 2019), 2019, 1129 : 131 - 151
  • [9] Householder triangularization of a quasimatrix
    Trefethen, Lloyd N.
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2010, 30 (04) : 887 - 897
  • [10] HOUSEHOLDER QR FACTORIZATION WITH RANDOMIZATION FOR COLUMN PIVOTING (HQRRP)
    Martinsson, Per-Gunnar
    Orti, Gregorio Quintana
    Heavner, Nathan
    van de Geijn, Robert
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (02): : C96 - C115