<< Mat2SparseSForm Tools for Fast Matrix Multiplication in Wavelet Basis StdWaveMult >>

Wavelab Toolbox >> Wavelab Toolbox > Tools for Fast Matrix Multiplication in Wavelet Basis > NonStdWaveMult

NonStdWaveMult

Nonstandard Wavelet Matrix Multiplication

Calling Sequence

y = NonStdWaveMult(NS,x,L,qmf)

Parameters

Inputs:

NS :

Matrix in Nonstandard form

x :

vector in natural basis

L :

Coarsest Resolution level of Wavelet Transform

qmf :

quadrature mirror filter (orthogonal)

Outputs:

y :

Result of nonstandard multiplication

Description

If M is a matrix, there are two ways to compute y = M*x. The first is to use MATLAB to do the product as just written. This algorithm works in order n^2 time, where n is the problem size.

The second is to transform both the matrix and vector to their nonstandard forms and multiply the nonstandard forms. If the matrix is sparse in nonstandard form, this can be an order n algorithm.

Authors

<< Mat2SparseSForm Tools for Fast Matrix Multiplication in Wavelet Basis StdWaveMult >>