Accession Number:

ADA257888

Title:

Fast Multiresolution Algorithms for Matrix-Vector Multiplication

Descriptive Note:

Contractor rept.

Corporate Author:

INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s):

Report Date:

1992-10-01

Pagination or Media Count:

44.0

Abstract:

In this paper we present a class of multiresolution algorithms for fast application of structured dense matrices to arbitrary vectors, which includes the fast wavelet transform of Beylkin, Coifman and Rokhlin and the multilevel matrix multiplication of Brandt and Lubrecht. In designing these algorithms we first apply data compression techniques to the matrix and then show how to compute the desired matrix-vector multiplication from the compressed form of the matrix. In describing this class we pay special attention to an algorithm which is based on discretization by cell-averages as it seems to be suitable for discretization of integral transforms with integrably singular kernels. multiresolution analysis fast matrix vector multiplication.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE