Evaluating AT*D*A for sparse matrices
Subtitle: analysis
By: by Amnon Gonen
Contributors: Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1984
Place of publication: Monterey, California
Language: eng
Number of pages: 23
Subjects: Sparse matrices; Matrices
Description: 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)
Notes: Title from cover.

"Prepared for: Chief of Naval Research"--Cover.

"June 1984"--Cover.

"Technical report for period May 1983 - June 1984."

"NPS-53-84-0006"--Cover.

DTIC Identifiers: Fast algorithms, PE61152N.

Author(s) key words: Sparce matrix, Hessian evaluation, optimization.

Includes bibliographical references (p. 23)

"Approved for public release; distribution unlimited"--Cover.

Technical report; 1984.

kmc/kmc 12/1/09.

aq/  /aq cc:9116 09/19/97