SINGULAR VALUE DECOMPOSING METHOD AND RELATED SINGULAR VALUE DECOMPOSING DEVICE

摘要

A method for performing a singular value decomposition (SVD) upon a matrix. The method includes the steps of: (a) simplifying the matrix to derive a simplified matrix; (b) performing an iterative matrix multiplication upon the simplified matrix to generate an iterated matrix; (c) extracting a vector of the iterated matrix according to an iteration number of the iterative matrix multiplication; (d) de-correlating the simplified matrix from the vector to update the simplified matrix; (e) repeating steps (b), (c), and (d) until a predetermined number of vectors have been derived; and (f) storing a first unitary matrix determined according to the predetermined number of vectors in the singular value decomposition.