Accession Number : ADA288688

Title :   Dynamic Matrices and Their Application to the Concept of a Semi-Sparse Matrix.

Descriptive Note : Final rept. Jan 87-May 94,

Corporate Author : ARMY RESEARCH LAB ABERDEEN PROVING GROUND MD

Personal Author(s) : Pressel, Daniel M.

PDF Url : ADA288688

Report Date : NOV 1994

Pagination or Media Count : 66

Abstract : This report primarily describes research performed by the author while he was still employed by the U.S. Army Chemical Research, Development and Engineering Center, as well as continuing research being conducted by the author at the U.S. Army Research Laboratory, Aberdeen, MD. In a number of cases (e.g.. tridiagonal matrices, triangular matrices, and the production of raster images from wireframe CAD data), one is left with the problem of efficiency storing and accessing matrices which are large enough to worry about, and have regions of a meaningful size with no data (or if one prefers, some default value, usually zero), and other regions with at least some data. In many cases, these matrices contain too much data to be efficiently handled using the linked lists commonly used with sparse matrices. On the other hand, they may be too large and too sparse to be efficiently handled using normal methods. The author has named the matrices which fall into this category, SEMI-SPARSE MATRICES. While it is true that there are well-known application-specific methods for dealing with some types of matrices in this category (e.g., triangular matrices), there appears to be no standard mend for dealing with this category as a whole. In response to some of the problems this caused, the author has developed and implemented the concept which he refers to as a DYNAMIC MATRIX.

Descriptors :   *DATA PROCESSING, *COMPUTER PROGRAMMING, ARMY RESEARCH, DATA MANAGEMENT, COMPUTER AIDED DESIGN, MATRICES(MATHEMATICS), PROGRAMMING LANGUAGES, PARALLEL PROCESSORS, DATA STORAGE SYSTEMS, SPARSE MATRIX, COMPILERS, FLOATING POINT OPERATION, MACROPROGRAMMING.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE