Evaluating A(T) *D*A for Sparse Matrices: Analysis.

Abstract

The evaluation of the matrix product A(T) *A or A(T) *D*A, where A is an mxn real matrix and D an mxm diagonal matrix, is a fundamental operation for many algorithms. We analyze the evaluation of A(T) *A for several configurations of sparse matrices A all of which have the same sparsity. The complexity of the evaluation is estimated, and application to certain problems of optimization are given. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1984
Accession Number
ADA145916

Entities

People

  • A. Gonen

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algebra
  • Algorithms
  • California
  • Classification
  • Computational Complexity
  • Computations
  • Heuristic Methods
  • Mathematical Analysis
  • Mathematics
  • Military Research
  • Numbers
  • Optimization
  • Real Numbers
  • Sparse Matrix
  • Technical Information Centers
  • Test And Evaluation
  • Vector Spaces

Readers

  • Computer Science.
  • Linear Algebra