Ordering Methods for Sparse Matrices and Vector Computers.

reportActive / Technical Report | Accession Number: ADA186350 | Open PDF

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.

Author(s):
Simon, Horst D.
Author Organization(s):
BOEING COMPUTER SERVICES CO TUKWILA WA ENERGY TECHNOLOGY APPLICATIONS DIV
Descriptive Note:
Final rept. no. 2, 16 Apr 85-15 Aug 86,
Supplementary Note:
DOI: 10.21236/ADA186350
Pagination:
0011

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
AFOSR-TR-87-0967
Contract/Grant Number(s):
F49620-85-C-0057
Task Number(s):
A3
Project Number(s):
2304
Monitor Series:
TR-87-0967
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.3_Planning; JCA_5.5.2_Task; JCA_5.5_Direct; JCA_6.4.1_Secure Information Exchange; JCA_5.3.3_Develop Strategy; JCA_5.3.4_Develop Courses of Action; JCA_5.3.5_Analyze Courses of Action; JCA_6_Net Centric; JCA_6.4_Information Assurance; JCA_4.6_Engineering
Communities of Interest:
Energy and Power Technologies
Descriptor(s):
*SPARSE MATRIX, *HEURISTIC METHODS, ALGORITHMS, ELIMINATION, LINEAR ALGEBRAIC EQUATIONS, PARALLEL ORIENTATION, STORAGE, VECTOR ANALYSIS
Field(s)/Group(s):
Operations Research
Keyword(s):
Vector computers, PE61102F, WUAFOSR2304A3
Report Date:
1986 Aug 15