EIGEN VALUE DECOMPOSING DEVICE AND EIGEN VALUE DECOMPOSING METHOD

摘要

[PROBLEMS] An eigenvalue decomposing device capable of performing parallel processing at high speed with high accuracy. [MEANS FOR SOLVING PROBLEMS] An eigenvalue decomposing device comprises a matrix decomposing section (14) for repeating division of a symmetric tridiagonal matrix (T) into two symmetric tridiagonal matrices, an eigenvalue decomposing section (15) for performing eigenvalue decomposition of the divided symmetric tridiagonal matrices, an eigenvalue calculating section (17) for repeating calculation of the eigenvalue of the symmetric tridiagonal matrix before the division and the matrix elements of the symmetric tridiagonal matrix before the division from the eigenvalue subjected to the eigenvalue decomposition by the eigenvalue decomposition section (15) and matrix elements which are a part of the elements of an orthogonal matrix composed of eigenvectors until the eigenvalue of the symmetric tridiagonal matrix (T) is calculated, and an eigenvector calculating section (19) for calculating the eigenvectors of the symmetric tridiagonal matrix (T) by the twist decomposition form the symmetric tridiagonal matrix T and its eigenvalue.