NASA Logo, External Link
Facebook icon, External Link to NASA STI page on Facebook Twitter icon, External Link to NASA STI on Twitter YouTube icon, External Link to NASA STI Channel on YouTube RSS icon, External Link to New NASA STI RSS Feed AddThis share icon
 

Record Details

Record 30 of 694
Large-scale sparse singular value computations
Author and Affiliation:
Berry, Michael W.(Tennessee, University, Knoxville, United States)
Abstract: Four numerical methods for computing the singular value decomposition (SVD) of large sparse matrices on a multiprocessor architecture are presented. Lanczos and subspace iteration-based methods for determining several of the largest singular triplets (singular values and corresponding left and right-singular vectors) for sparse matrices arising from two practical applications: information retrieval and seismic reflection tomography are emphasized. The target architectures for implementations are the CRAY-2S/4-128 and Alliant FX/80. The sparse SVD problem is well motivated by recent information-retrieval techniques in which dominant singular values and their corresponding singular vectors of large sparse term-document matrices are desired, and by nonlinear inverse problems from seismic tomography applications which require approximate pseudo-inverses of large sparse Jacobian matrices.
Publication Date: Jan 01, 1992
Document ID:
19920052912
(Acquired Nov 22, 1995)
Accession Number: 92A35536
Subject Category: COMPUTER PROGRAMMING AND SOFTWARE
Document Type: Journal Article
Publication Information: International Journal of Supercomputer Applications (ISSN 0890-2720); 6; 1, Sp
Publisher Information: United States
Contract/Grant/Task Num: NSF CCR-87-17492; NSF CCR-90-0000N; AF-AFOSR-90-0044; DE-FG02-85ER-25001; NCC2-559
Financial Sponsor: NASA; United States
Organization Source: NASA Ames Research Center; Moffett Field, CA, United States
Description: 37p; In English
Distribution Limits: Unclassified; Publicly available; Unlimited
Rights: Copyright
NASA Terms: ITERATIVE SOLUTION; JACOBI MATRIX METHOD; MULTIPROCESSING (COMPUTERS); SINGULARITY (MATHEMATICS); CRAY COMPUTERS; INFORMATION RETRIEVAL; PARALLEL PROCESSING (COMPUTERS); TOMOGRAPHY
Imprint And Other Notes: International Journal of Supercomputer Applications (ISSN 0890-2720), vol. 6, no. 1, Spring 1992, p. 13-49.
Availability Source: Other Sources
› Back to Top
Find Similar Records
NASA Logo, External Link
NASA Official: Gerald Steeman
Site Curator: STI Program
Last Modified: August 19, 2011
Contact Us