Accession Number : ADA186350

Title :   Ordering Methods for Sparse Matrices and Vector Computers.

Descriptive Note : Final rept. no. 2, 16 Apr 85-15 Aug 86,

Corporate Author : BOEING COMPUTER SERVICES CO TUKWILA WA ENERGY TECHNOLOGY APPLICATIONS DIV

Personal Author(s) : Simon, Horst D

PDF Url : ADA186350

Report Date : 15 Aug 1986

Pagination or Media Count : 11

Abstract : This report summarizes the activities at Boeing Computer Service Company from April 15, 1985 until August 15, 1986. Five tasks are defined in our analysis of quotient tree algorithms and frontal methods: analysis of multifrontal methods, creation of symmetric indefinite out - of-core minimal storage elimination schemes, analyses of quotient tree orderings, and completion of the Boeing-Harwell sparse matrix collection. (Keywords: linear equations; reordering algorithms; Choleski factorization; vector computers; parallel computers.

Descriptors :   *SPARSE MATRIX, *HEURISTIC METHODS, ALGORITHMS, ELIMINATION, LINEAR ALGEBRAIC EQUATIONS, PARALLEL ORIENTATION, STORAGE, VECTOR ANALYSIS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE