A triangular processor array for computing singular values

DOI10.1016/0024-3795(86)90171-0zbMath0587.65028OpenAlexW1981401525MaRDI QIDQ1072344

Franklin T. Luk

Publication date: 1986

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(86)90171-0

zbMATH Keywords

singular valuesQR decompositionJacobi-type algorithm

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items (18)

Systolic SVD and QR Decomposition by Householder Reflections ⋮ A systolic algorithm for Riccati and Lyapunov equations ⋮ Canonical correlations and generalized SVD: Applications and new algorithms ⋮ Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices ⋮ Parallel computation of the modified extended kalman filter ⋮ Some complexity results in parallel matrix-based signal processing ⋮ On high relative accuracy of the Kogbetliantz method ⋮ On sharp quadratic convergence bounds for the serial Jacobi methods ⋮ Trends in systolic and cellular computation ⋮ A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD ⋮ On the \(QR\) algorithm and updating the \(SVD\) and the \(URV\) decomposition in parallel ⋮ Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices ⋮ On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition ⋮ Linear convergence of the row cyclic Jacobi and Kogbetliantz methods ⋮ Special Issue: A systolic block-Jacobi SVD solver for processor meshes ⋮ Elimination of the computational broadcast in systolic arrays: an application to the qr decomposition algorithm ⋮ An implicit Jacobi-like method for computing generalized hyperbolic SVD ⋮ BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*

Uses Software

• LINPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Systolic Networks for Orthogonal Decompositions
• Numerically Stable Solution of Dense Systems of Linear Equations Using Mesh-Connected Processors
• The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays
• A Jacobi-Like Algorithm for Computing the Schur Decomposition of a Nonhermitian Matrix
• Data-flow algorithms for parallel matrix computation
• Computing the Singular-Value Decomposition on the ILLIAC IV
• An Improved Algorithm for Computing the Singular Value Decomposition
• A Rotation Method for Computing the QR-Decomposition
• On Jacobi and Jacobi-Like Algorithms for a Parallel Computer

This page was built for publication: A triangular processor array for computing singular values