A Parallel Implementation of Lanczos Algorithm in SVD Computation

Abstract

This work presents a parallel implementation of Lanczos algorithm for SVD Computation using MPI. We investigate execution time as a function of matrix sparsity, matrix size, and the number of processes. We observe speedup and slowdown for parallelized Lanczos algorithm. Reasons for the speedups and the slowdowns are discussed in the report.

5 Figures and Tables

Cite this paper

@inproceedings{Kallurkar2002API, title={A Parallel Implementation of Lanczos Algorithm in SVD Computation}, author={Srikanth Kallurkar}, year={2002} }