NUMERICAL METHODS FOR SINGULAR VALUE DECOMPOSITION

Abstract

We compare the Block-Lanczos and the Davidson methods for computing a basis of a singular subspace associated with the smallest singular values of large matrices. In numerical experiments, we apply a large sparse matrix for the Block-Lanczos' and the Davidson's method.;Large matrix의 몇개의 가장 작은 singular value들과, 관련된 singular 부분공간의 기저를 계산하는데 있어서 Block-Lanczos 방법과 Davidson 방법을 비교한다. 실제로, large sparse 행렬을 Block-Lanczos 방법과 Davidson 방법에 적용시켜 본다.