Systolic SVD and QR Decomposition by Householder Reflections

DOI10.1080/00207160210943zbMATH Open0996.65044OpenAlexW1979191869MaRDI QIDQ4531358FDOQ4531358

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

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

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)

Cites Work

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

Cited In (3)

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

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)