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] Householder transformations revisited
    Dubrulle, AA
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (01) : 33 - 40
  • [2] HYPERBOLIC HOUSEHOLDER TRANSFORMATIONS
    RADER, CM
    STEINHARDT, AO
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (06): : 1589 - 1602
  • [3] Rational Householder Transformations
    Couto, Ana C. C.
    Jeffrey, D. J.
    2018 20TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2018), 2019, : 61 - 64
  • [4] Generalized Householder Transformations
    Svozil, Karl
    ENTROPY, 2022, 24 (03)
  • [5] STABILIZED HYPERBOLIC HOUSEHOLDER TRANSFORMATIONS
    BOJANCZYK, AW
    STEINHARDT, AO
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (08): : 1286 - 1288
  • [6] ON THE CHOICE OF SIGN DEFINING HOUSEHOLDER TRANSFORMATIONS
    Overton, Michael l.
    Yu, Pinze
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2025, 15 (02): : 502 - 505
  • [7] OPTIMAL LINEAR COMBINATIONS USING HOUSEHOLDER TRANSFORMATIONS
    DECELL, HP
    SMILEY, WG
    COMMUNICATIONS IN STATISTICS PART A-THEORY AND METHODS, 1976, 5 (12): : 1153 - 1162
  • [8] Quantum circuits synthesis using Householder transformations
    de Brugiere, Timothee Goubault
    Baboulin, Marc
    Valiron, Benoit
    Allouche, Cyril
    COMPUTER PHYSICS COMMUNICATIONS, 2020, 248 (248)
  • [9] Generation of finite tight frames by Householder transformations
    De-Jun Feng
    Long Wang
    Yang Wang
    Advances in Computational Mathematics, 2006, 24 : 297 - 309
  • [10] Orthonormal integrators based on Householder and Givens transformations
    Dieci, L
    Van Vleck, ES
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2003, 19 (03): : 363 - 373