A Hybrid Profile Reduction Algorithm.

Abstract

A new algorithm for reducing the profile of a sparse matrix is described. Extensive testing of finite element matrices indicates that the algorithm typically produces profile comparable to the King Algorithm, yet does not exhibit King's sometimes erratic behavior. A listing of an implementation of the algorithm in FORTRAN is included in an appendix.

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1975
Accession Number
ADA014438

Entities

People

  • Norman E. Gibbs

Organizations

  • College of William & Mary

Tags

DTIC Thesaurus Topics

  • Algebra
  • Algorithms
  • Linear Algebra
  • Mathematics
  • Sparse Matrix

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Aerospace Engineering
  • Computer Science.