SVDPACKC (Version 1.0) User''s Guide

  • Authors:
  • Michael Berry;Theresa Do;Gavin O''Brien;Vijay K %A;Sowmini Varadhan

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • SVDPACKC (Version 1.0) User''s Guide
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

SVDPACKC comprises four numerical (iterative) methods for computing the singular value decomposition (SVD) of large sparse matrices using ANSI C. This software package implements Lanczos and subspace iteration-based methods for determining several of the largest singular triplets (singular values and corresponding left- and right-singular vectors) for large sparse matrices. The package has been ported to a variety of machines ranging from supercomputers to workstations: CRAY Y-MP, IBM RS/6000-550, DEC 5000-100, HP 9000-750, SPARCstation 2, and Macintosh II/fx. This document {\it (i)} explains each algorithm in some detail, {\it (ii)} explains the input parameters for each program, {\it (iii)} explains how to compile/execute each program, and {\it (iv)} illustrates the performance of each method when we compute lower rank approximations to sparse {\it term-document} matrices from information retrieval applications. A user-friendly software interface to the package for UNIX-based systems and the Macintosh II/fx is also described.