Files in this item

FilesDescriptionFormat

application/pdf

application/pdf9124383.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Multiprocessor sparse SVD algorithms and applications
Author(s):Berry, Michael Waitsel
Doctoral Committee Chair(s):Sameh, Ahmed H.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Computer Science
Abstract:In this thesis, we develop four numerical methods for computing the singular value decomposition (SVD) of large sparse matrices on a multiprocessor architecture. We particularly consider the SVD of unstructured sparse matrices in which the number of rows may be substantially larger or smaller than the number of columns. On vector machines, considerable progress has been made over the past 10 years in developing robust algorithms for the solution of the sparse symmetric eigenvalue problem using Lanczos (with or without re-orthogonalization) and subspace iteration methods. Our intent is to extend and refine this knowledge for computing the sparse singular value decomposition on a parallel computer. We emphasize Lanczos, block-Lanczos, subspace iteration, and trace minimization methods for determining several of the largest (or smallest) singular triplets (singular values and corresponding left- and right-singular vectors) for sparse matrices arising from certain practical applications. The target architectures for implementations of such methods include the Alliant FX/80 and the Cray-2S/4128. This algorithmic research is particularly motivated by recent information-retrieval techniques in which high-rank approximations to large sparse term-document matrices are needed, and by nonlinear inverse problems arising from seismic reflection tomography applications.
Issue Date:1991
Type:Text
Language:English
URI:http://hdl.handle.net/2142/19563
Rights Information:Copyright 1991 Berry, Michael Waitsel
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9124383
OCLC Identifier:(UMI)AAI9124383


This item appears in the following Collection(s)

Item Statistics