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


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a257888.pdf


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