Premium
A concurrent algorithm for parallel calculation of eigenvalues and eigenvectors of real symmetric matrices
Author(s) -
Carbo Ramon,
Molino Lluís,
Calabuig Blanca
Publication year - 1992
Publication title -
journal of computational chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.907
H-Index - 188
eISSN - 1096-987X
pISSN - 0192-8651
DOI - 10.1002/jcc.540130206
Subject(s) - eigenvalues and eigenvectors , eigenvalue perturbation , mathematics , jacobi eigenvalue algorithm , diagonal , order (exchange) , symmetric matrix , algorithm , pure mathematics , algebra over a field , jacobi method , geometry , physics , finance , quantum mechanics , economics
Elementary Jacobi Rotations are used as the basic tools to obtain eigenvalues and eigenvectors of arbitrary real symmetric matrices. The proposed algorithm has a complete concurrent structure, that is: every eigenvalue‐eigenvector pair can be obtained in any order and in an independent way from the rest. Examples based on diagonally dominant real symmetric matrices are given.