<< NonStdWaveMult Tools for Fast Matrix Multiplication in Wavelet Basis StretchMatrix >>

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

StdWaveMult

Standard Wavelet Matrix Multiplication

Calling Sequence

y = StdWaveMult(S,x,L,qmf)

Parameters

Inputs:

S :

Matrix in standard form

x :

vector in natural basis

L :

Coarsest Resolution level of Wavelet Transform

qmf :

quadrature mirror filter (orthogonal)

Outputs:

y :

Result of nonstandard multiplicxation

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 standard forms in the wavelet basis and multiply the standard forms. If the matrix is sparse in nonstandard form, this can be an order n. algorithm.

Authors

<< NonStdWaveMult Tools for Fast Matrix Multiplication in Wavelet Basis StretchMatrix >>