Evaluating A(T) *D*A for Sparse Matrices: Analysis.
Amnon Gonen · Defense Technical Information Center (DTIC) · 1984
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)