Efficient parallel version of the householder-QL matrix diagonalization algorithm

Parallel Computing

Volumn 25, Issue 3, 1999, Pages 311-319

  Reeve, J S ^a   Heath, M ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; INTERFACES (COMPUTER); MATRIX ALGEBRA; PARALLEL ALGORITHMS; SUBROUTINES;

HOUSEHOLDER ROUTINES; MESSAGE PASSING INTERFACES (MPI);

PARALLEL PROCESSING SYSTEMS;

EID: 0033099672     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00116-1     Document Type: Article

References (12)

1. Chawla M.M., Evans D.J. Parallel householder method for linear-systems international. Journal of Computer Mathematics. 58:1995;159-167.
2. Davidson E.R. The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices. J. Computational Physics. 17:1975;87.
3. Ferreira F.J., Vasconelos P.B., Dalmeida F.D. Performance of a QR algorithm inplementation on a multicluster of transputers. Computer Systems in Engineering. 6:1995;363-367.
4. G. Fox et al., Solving Problems on Concurrent Processors, Prentice-Hall, Englewood Cliffs, 1988.
5. V. Kumar, A. Grama, A. Gupta, G. Karypis, Introduction to Parallel Computing - Design and Analysis of Algorithms, Benjamin Cummings, CA.
6. J.H. Mathews, Numerical Methods for Mathematics, Science and Engineering, Prentice-Hall, Englewood Cliffs, 1992.
7. Melas P., Zaluska E.J. High performance protocols for clusters of commodity workstations. Lecture Notes in Computer Science. 1470:1998;570-577.
8. Meyer G.G., Pascale M. A family of parallel QR factorisation algorithms. Concurrency-Practice and Experience. 8:1996;461-473.
9. Parlett B.N., Simon H., Stringer L.M. On estimating the largest eigenvalue with the Lanczos algorithm. Mathematics of Computation. 38:1982;153-165.
10. W.H. Press, B.P. Flanery, S.A. Teukolsky, W.T. Vetterling, Numerical Recipies - The Art of Scientific Computing, Cambridge University Press, Cambridge 1986.
11. W.H. Press, B.P. Flanery, S.A. Teukolsky, W.T. Vetterling, Numerical Recipies in Fortran 90 - The Art of Scientific Computing, Cambridge University Press, Cambridge, 1996.
12. Shalaby M.A. A parallel processed scheme for the eigenproblem of positive-definite matrices. J. of Computational and Applied Math. 54:1994;99-106.