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] 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):
  • [42] ORTHOGONAL REDUCTION OF SPARSE MATRICES TO UPPER-TRIANGULAR FORM USING HOUSEHOLDER TRANSFORMATIONS
    GEORGE, A
    NG, E
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (02): : 460 - 472
  • [43] A Framework for Batched and GPU-Resident Factorization Algorithms Applied to Block Householder Transformations
    Haidar, Azzam
    Dong, Tingxing Tim
    Tomov, Stanimire
    Luszczek, Piotr
    Dongarra, Jack
    HIGH PERFORMANCE COMPUTING, ISC HIGH PERFORMANCE 2015, 2015, 9137 : 31 - 47
  • [44] ERROR ANALYSIS AND COMPUTATIONAL ASPECTS OF SR FACTORIZATION VIA OPTIMAL SYMPLECTIC HOUSEHOLDER TRANSFORMATIONS
    Salam, A.
    Al-Aidarous, E.
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2008, 33 : 189 - 206
  • [45] Integrating Transformer Architecture and Householder Transformations for Enhanced Temporal Knowledge Graph Embedding in DuaTHP
    Chen, Yutong
    Li, Xia
    Liu, Yang
    Hu, Tiangui
    SYMMETRY-BASEL, 2025, 17 (02):
  • [46] Lanczos, Householder transformations, and implicit deflation for fast and reliable dominant singular subspace computation
    Fierro, RD
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2001, 8 (04) : 245 - 264
  • [47] Synthesis of arbitrary unitary transformations of collective states of trapped ions by quantum Householder reflections
    Ivanov, Peter A.
    Vitanov, Nikolay V.
    PHYSICAL REVIEW A, 2008, 77 (01)
  • [48] 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
  • [49] 'HOUSEHOLDER'
    DAVISON, P
    HUDSON REVIEW, 1981, 33 (04): : 552 - 553
  • [50] Hierarchies of tree series transformations revisited
    Maletti, Andreas
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2006, 4036 : 215 - 225