Accession Number : ADA181067

Title :   Numerical Methods for Matrix Computations Using Arrays of Processors.

Descriptive Note : Final rept. 15 Aug 83-15 Oct 86,

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Golub,Gene H

PDF Url : ADA181067

Report Date : 30 Apr 1987

Pagination or Media Count : 6

Abstract : The basic objective of this project has been to consider a large class of matrix computations with particular emphasis to algorithms which can be implemented on arrays of processors. In particular, we have been interested in methods which are useful for sparse matrix computations. These computations arise in a variety of applications such as the solution of partial differential equations by multigrid methods and in the fitting of geodetic data. Some of the methods developed have already found their use on some of the newly developed architectures. Keywords: Parallel processing; Systolic arrays; Geodetic computations; Domain decomposition.

Descriptors :   *NUMERICAL METHODS AND PROCEDURES, *PARALLEL PROCESSING, *SPARSE MATRIX, ALGORITHMS, ARRAYS, COMPUTATIONS, COMPUTER ARCHITECTURE, DECOMPOSITION, GEODESICS, GEODESY, PARTIAL DIFFERENTIAL EQUATIONS, PROCESSING EQUIPMENT, FITTING FUNCTIONS(MATHEMATICS)

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE