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

DOI10.1145/2049662.2049666MaRDI QIDQ2989141zbMATH OpenOpenAlexWikidataFDO

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

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)

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

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)