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 条
  • [41] Greedy orthogonal least squares identification algorithm based on Householder transformation
    Liu Y.-J.
    Han P.
    Ma J.-X.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (09): : 2281 - 2286
  • [42] PATRICIA TRIES AGAIN REVISITED
    SZPANKOWSKI, W
    JOURNAL OF THE ACM, 1990, 37 (04) : 691 - 711
  • [43] An efficient parallel version of the Householder-QL matrix diagonalisation algorithm
    Reeve, JS
    Heath, M
    PARALLEL COMPUTING, 1999, 25 (03) : 311 - 319
  • [44] STUDY OF THE FREQUENCY-DOMAIN MULTICHANNEL NOISE REDUCTION PROBLEM WITH THE HOUSEHOLDER TRANSFORMATION
    Huang, Gongping
    Benesty, Jacob
    Chen, Jingdong
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 486 - 490
  • [45] The Cost of Accumulating Evidence in Perceptual Decision Making
    Drugowitsch, Jan
    Moreno-Bote, Ruben
    Churchland, Anne K.
    Shadlen, Michael N.
    Pouget, Alexandre
    JOURNAL OF NEUROSCIENCE, 2012, 32 (11): : 3612 - 3628
  • [46] The QS-Householder Sliding Window Bi-SVD Subspace Tracker
    Strobach, Peter
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (11) : 4260 - 4268
  • [47] Tall-and-skinny QR factorization with approximate Householder reflectors on graphics processors
    Tomas, Andres E.
    Quintana-Orti, Enrique S.
    JOURNAL OF SUPERCOMPUTING, 2020, 76 (11): : 8771 - 8786
  • [48] Housing retrofit as an intervention in thermal comfort practices: Chinese and Dutch householder perspectives
    de Feijter, Frank J.
    van Vliet, Bas J. M.
    ENERGY EFFICIENCY, 2021, 14 (01)
  • [49] Sparse kernel minimum squared error using Householder transformation and givens rotation
    Yong-Ping Zhao
    Peng-Peng Xi
    Bing Li
    Zhi-Qiang Li
    Applied Intelligence, 2018, 48 : 390 - 415
  • [50] Tall-and-skinny QR factorization with approximate Householder reflectors on graphics processors
    Andrés E. Tomás
    Enrique S. Quintana-Ortí
    The Journal of Supercomputing, 2020, 76 : 8771 - 8786