High-performance up-and-downdating via householder-like transformations

DOI10.1145/2049662.2049666zbMATH Open1365.65075OpenAlexW2034022040WikidataQ113310426 ScholiaQ113310426MaRDI QIDQ2989141FDOQ2989141

Authors: Field G. Van Zee, Robert A. van de Geijn 

Publication date: 19 May 2017

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2049662.2049666

Recommendations

• Expanding the applicability of some high order Householder-like methods
• Parallel algorithm for householder transformation with applications to Ill-conditioned problems
• A Cholesky Up- and Downdating Algorithm for Systolic and SIMD Architectures
• scientific article; zbMATH DE number 800018
• Fast Orthonormal Sparsifying Transforms Based on Householder Reflectors
• Incremental updates for efficient bidirectional transformations
• An efficient eigenspace updating scheme for high-dimensional systems
• A fast and stable algorithm for downdating the singular value decomposition
• Householder transformations revisited
• scientific article; zbMATH DE number 3951888

zbMATH Keywords

linear algebrahigh performancelibraries

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20) Packaged methods for numerical algorithms (65Y15)

Cited In (2)

• Updating and downdating an upper trapezoidal sparse orthogonal factorization†
• A Cholesky Up- and Downdating Algorithm for Systolic and SIMD Architectures

This page was built for publication: High-performance up-and-downdating via householder-like transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989141)