Improving a parallel algorithm through a visual display

Authors:
Mythili Mantharam
Affiliations:
Mathematics Department, John Jay College of Criminal Justice, New York, NY
Venue:
Journal of Computing Sciences in Colleges
Year:
2003

Citing 7
Cited 0

On the Schur Decomposition of a Matrix for Parallel Computation

IEEE Transactions on Computers
A fully parallel algorithm for the symmetric eigenvalue problem

SIAM Journal on Scientific and Statistical Computing
A one-sided Jacobi algorithm for computing the singular value decomposition on avector computer

SIAM Journal on Scientific and Statistical Computing
Efficient implementation of Jacobi algorithms and Jacobi sets on distributed memory architectures

Journal of Parallel and Distributed Computing - Special issue: algorithms for hypercube computers
The Real Two-Zero Algorithm: A Parallel Algorithm to Reduce a Real Matrix to a Real Schur Form

IEEE Transactions on Parallel and Distributed Systems
Jacobi-like Algorithms for Eigenvalue Decomposition of a Real Normal Matrix Using Real Arithmetic

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Jacobi Sets for the Eigenproblem and Their Effect On Convergence Studied by Graphic Representations

Proceedings of the Fourth SIAM Conference on Parallel Processing for Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The RTZ algorithm reduces a real matrix by a sequence of orthogonal transformations to a Real Schur Form [13]. In this paper we present a parallel implementation of the RTZ algorithm. We tested our code with a visual display of a real matrix as it got reduced to a block triangular matrix. The display helped us to understand and correct some of the problems in the implementation of our algorithm.