Sparse Matrix Computations with a Special Array-Processor.

Abstract

This is the final report of a study of special computing machinery for computations on sparse matrices. The elements of the computing system and its application to Gaussian elimination are described in some detail in the paper 'On a Special Purpose Matrix Array-Processor' by Philip N. Armstrong and David G. Cantor, which has been submitted for publication and comprises the major part of this report. This paper describes the system and the algorithms for which it is designed, so that a reader who is acquainted with computations on matrices will understand the system's utility for such computations. Some additional remarks regarding selected matrix computations may be useful and are included, although what is written may be inferred from the substance of the paper. Reading the paper is a prerequisite for these remarks.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 15, 1980
Accession Number
ADA094653

Entities

People

  • David G. Cantor
  • Philip N. Armstrong

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computers
  • Elimination
  • Fast Fourier Transforms
  • Linear Programming
  • Mathematical Programming
  • Matrix Theory
  • Military Research
  • Nonlinear Programming
  • Numbers
  • Parallel Computing
  • Parallel Processing
  • Shift Registers
  • Simplex Method
  • Sparse Matrix
  • Square Roots

Readers

  • Computer Science.
  • Linear Algebra
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms