Evaluating AT*D*A for sparse matrices: Analysis

Thumbnail Image
Files
evaluatingatdafo00gone.pdf (1.5 MB)
Authors
Gonen, Amnon
Subjects
Sparce Matrix
Hessian evaluation
Optimization
Advisors
Date of Issue
1984-06
Date
1984-06
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
The evaluation of the matrix product A *A or A *D*A, where A is an raxn real matrix and D an mxm diagonal matrix, is a fundamental operation for many algorithms. We analyze the evaluation of A *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.
Type
Technical Report
Description
URI
https://hdl.handle.net/10945/29852
Series/Report No
Department
Organization
Identifiers
NPS Report Number
NPS-53-84-0006
Sponsors
NPS Foundation Research Program, NPS, Monterey, CA
Funder
N0001484WR41001
Format
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections
Reports