Singular value decomposition equipment, and singular value decomposition method

摘要

It is ## issues high speed and high precision, and to provide a parallel-processable singular value decomposition apparatus. A matrix division unit 14 for repeating the process of dividing a double diagonal matrix of two SOLUTION: A dual diagonal matrix B, SVD singular value decomposition unit 15 double diagonal matrix after the division When a singular value that is singular value decomposed by singular value decomposition unit 15, and a matrix element is an element of the part of the left and right orthogonal matrix of singular vectors and singular values ​​of the double diagonal matrix before segmentation, split a singular value calculating unit 17 repeats up to calculation of the singular values ​​of the double diagonal matrix B, the process of calculating the matrix elements of the dual-diagonal matrix of the original, from its singular value a double diagonal matrix B , and a, a singular vector calculation unit 19 for calculating the singular vectors dual diagonal matrix B using the twisted factorization. [Selection] Figure Figure 1