The Wavelet Digest Homepage
Return to the homepage
Search the complete Wavelet Digest database
Help about the Wavelet Digest mailing list
About the Wavelet Digest
The Digest The Community
 Latest Issue  Back Issues  Events  Gallery
The Wavelet Digest
   -> Volume 1, Issue 8

paper available
images/spacer.gifimages/spacer.gif Reply into Digest
Previous :: Next  
Author Message
Fritz Keinert, Department of Mathematics, Iowa State University

PostPosted: Tue Nov 03, 1992 4:49 pm    
Subject: paper available
Reply with quote

paper available

Author: Fritz Keinert
Dept. of Mathematics
Iowa State University
Ames, IA 50011
(515) 294-5223

Title: Biorthogonal Wavelets for Fast Matrix Computations

Status: Submitted to "Applied and Computational Harmonic Analysis"
October 1992

Abstract: In (G. Beylkin, R. Coifman, V. Rokhlin, Fast wavelet
transforms and numerical algorithms: I, Comm. Pure Appl.
Math. 44(1991), 141--183), Beylkin et al. introduced a
wavelet-based algorithm that converts matrices of a certain
type into highly sparse matrices, as the basis for efficient
approximate calculations. Compression is achieved by doing
a wavelet decomposition of the matrix and setting small
entries to zero. The wavelets best suited for achieving the
highest possible compression with this algorithm are
Daubechies wavelets, while coiflets lead to a faster
decomposition algorithm at slightly lesser compression. We
demonstrate how the same algorithm can be based on
biorthogonal instead of orthogonal wavelets, and derive two
classes of biorthogonal wavelets that achieve high
compression and high decomposition speed, respectively. In
numerical experiments, these biorthogonal wavelets achieved
both higher compression and higher speed than their wavelet
counterparts, at comparable accuracy.

Availability: anonymous ftp from (,
in directory pub/keinert. Get file README first.
- biortho.dvi (text of paper, without figures), 84K
- (figures only, in PostScript), 925K
All times are GMT + 1 Hour
Page 1 of 1

Jump to: 

disclaimer -
Powered by phpBB

This page was created in 0.025664 seconds : 18 queries executed : GZIP compression disabled