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) : Harten, Ami ; Yad-Shalom, Itai
Report Date : Oct 1992
Pagination or Media Count : 44
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.
Descriptors : *ALGORITHMS , *DATA COMPRESSION , *MULTIPLICATION , COMPRESSION , COMPUTATIONS , CELLS , OPERATORS(MATHEMATICS) , INTEGRAL TRANSFORMS , ATTENTION , MATRICES(MATHEMATICS) , INTEGRALS , STATISTICAL DATA , TENSORS
Subject Categories : Statistics and Probability
Distribution Statement : APPROVED FOR PUBLIC RELEASE