Systolic SVD and QR Decomposition by Householder Reflections

DOI10.1080/00207160210943zbMath0996.65044OpenAlexW1979191869MaRDI QIDQ4531358

David J. Evans, Marjan 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

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

Uses Software

• NAG
• EISPACK
• LINPACK

Cites Work

• Synthesizing systolic arrays from recurrence equations
• A triangular processor array for computing singular values
• Numerical solution of the discrete-time, convergent, non-negative definite Lyapunov equation
• Systolic Networks for Orthogonal Decompositions
• An Improved Algorithm for Computing the Singular Value Decomposition
• Algorithm transformations for computational and data broadcast
• The Organization of Computations for Uniform Recurrence Equations
• Unnamed Item
• Unnamed Item
• Unnamed Item

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