Systolic SVD and QR Decomposition by Householder Reflections

DOI10.1080/00207160210943MaRDI QIDQ4531358zbMATHOpenAlexFDO

Authors D. J. Evans, M. Gušev

Publication date 29 May 2002

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160210943

zbMATH Keywords

singular value decompositionQR decompositiondata dependencedigital signal processingalgorithm transformationHouseholder reflectionsdata broadcast eliminationcomputational broadcast elimination

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• Parallel algorithms for QR decomposition on a shared memory multiprocessor
• Systolic computation of QZ matrix decomposition
• scientific article; zbMATH DE number 17443
• A Systolic Array for SVD Updating
• scientific article; zbMATH DE number 3984553

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 1127059 (Why is no real title available?)
• scientific article; zbMATH DE number 3320800 (Why is no real title available?)
• A triangular processor array for computing singular values
• Algorithm transformations for computational and data broadcast
• An Improved Algorithm for Computing the Singular Value Decomposition
• Numerical solution of the discrete-time, convergent, non-negative definite Lyapunov equation
• Synthesizing systolic arrays from recurrence equations
• Systolic Networks for Orthogonal Decompositions
• The Organization of Computations for Uniform Recurrence Equations

Cited in

(3)

• A Rotation Method for Computing the QR-Decomposition
• Effective processor architecture for matrix decomposition
• Nonnegative diagonals and high performance on low-profile matrices from Householder QR

Describes a project that uses

Uses Software

• NAG
• EISPACK
• LINPACK

This page was built for publication: Systolic SVD and QR Decomposition by Householder Reflections

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