Patent Document ID: 20100185716
Application ID: 12376444
Patent Flag: 0

Claim One:
1. An eigenvalue decomposition apparatus, comprising: a diagonal matrix storage portion in which a symmetric tridiagonal matrix T is stored; a matrix dividing portion that reads the symmetric tridiagonal matrix T from the diagonal matrix storage portion, divides the symmetric tridiagonal matrix T into two symmetric tridiagonal matrices, and stores the symmetric tridiagonal matrices in the diagonal matrix storage portion, and repeats the process of dividing the symmetric tridiagonal matrix into two symmetric tridiagonal matrices and storing the symmetric tridiagonal matrices in the diagonal matrix storage portion until the size of each of the symmetric tridiagonal matrices after the division becomes not greater than a predetermined size; an eigenvalue decomposition storage portion in which eigenvalues of each of the symmetric tridiagonal matrices whose size is not greater than the predetermined size and matrix elements, which are part of elements of an orthogonal matrix constituted by eigenvectors of each of the symmetric tridiagonal matrices, are stored; an eigenvalue decomposition portion that reads each of the symmetric tridiagonal matrices whose size is not greater than the predetermined size from the diagonal matrix storage portion, performs eigenvalue decomposition on each of the symmetric tridiagonal matrices, at least computes eigenvalues of each of the symmetric tridiagonal matrices and matrix elements of an orthogonal matrix constituted by eigenvectors of each of the symmetric tridiagonal matrices, and stores the eigenvalues and the matrix elements in the eigenvalue decomposition storage portion; an eigenvalue storage portion in which an eigenvalue of the symmetric tridiagonal matrix T is stored; an eigenvalue computing portion that reads the eigenvalues and the matrix elements of each of the symmetric tridiagonal matrices from the eigenvalue decomposition storage portion, computes eigenvalues of the symmetric tridiagonal matrix that is the division origin and matrix elements of the symmetric tridiagonal matrix that is the division origin based on the eigenvalues and the matrix elements, and stores the computed eigenvalues and matrix elements in the eigenvalue decomposition storage portion, repeats the process of computing eigenvalues and matrix elements of the symmetric tridiagonal matrix that is the division origin until at least one eigenvalue of the symmetric tridiagonal matrix T is computed, and stores the at least one eigenvalue of the symmetric tridiagonal matrix T in the eigenvalue storage portion; an eigenvector storage portion in which an eigenvector of the symmetric tridiagonal matrix T is stored; and an eigenvector computing portion that reads the symmetric tridiagonal matrix T from the diagonal matrix storage portion, reads the eigenvalue of the symmetric tridiagonal matrix T from the eigenvalue storage portion, computes at least one eigenvector of the symmetric tridiagonal matrix T based on the symmetric tridiagonal matrix T and the eigenvalue thereof using twisted factorization, and stores the at least one eigenvector in the eigenvector storage portion.