No label defined (Q4359335)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1072439
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1072439 |
Statements
21 November 1999
0 references
wavelets
0 references
fast algorithms
0 references
multiplication of functions
0 references
0.7674589157104492
0 references
In the course of solving partial differential equations using wavelet bases, one often has to multiply two functions given by their wavelet representations. This problem can be reduced to computing the square of functions. The computational complexity of a straightforward algorithm for performing \(u^2\) is \({\mathcal O}(N^3)\), where \(N\) is the number of significant wavelet coefficients of the function \(u\). The paper contains a \({\mathcal O}(N)\) algorithm for this problem, which is based on uncoupling the interaction between the scales in the wavelet representation. The algorithm is discussed separately for Haar wavelets and for the general case. For the entire collection see [Zbl 0841.00017].
0 references