Matrix Bandwidth and Profile Reduction.

Abstract

This program, REDUCE, reduces the bandwidth and profile of sparse symmetric matrices, using row and corresponding column permutations. It is a realization of the algorithm described by the authors elsewhere. It was extensively tested and compared with several other programs and was found to be considerably faster than the others, superior for bandwidth reduction and as satisfactory as any other for profile reduction.

Document Details

Document Type
Technical Report
Publication Date
May 01, 1975
Accession Number
ADA009431

Entities

People

  • H. L. Crane Jr.
  • Norman E. Gibbs
  • Paul K. Stockmeyer
  • William G. Poole Jr.

Organizations

  • College of William & Mary

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Bandwidth
  • Behavior And Behavior Mechanisms
  • Behavioral Disciplines And Activities
  • Behavioral Sciences
  • Cooperation
  • Mathematics
  • Permutations

Readers

  • Computer Programming and Software Development.
  • Fluid Mechanics and Fluid Dynamics.
  • Image Processing and Computer Vision.