On the Representation of Operators in Bases of Compactly Supported Wavelets
Beylkin, Gregory
HAL, hal-01322928 / Harvested from HAL
This paper describes exact and explicit representations of the differential operators, $d^n /dx^n$, $n = 1, 2,\ldots$, in orthonormal bases of compactly supported wavelets as well as the representations of the Hilbert transform and fractional derivatives. The method of computing these representations is directly applicable to multidimensional convolution operators. Also, sparse representations of shift operators in orthonormal bases of compactly supported wavelets are discussed and a fast algorithm requiring $O(N \log N)$ operations for computing the wavelet coefficients of all $N$ circulant shifts of a vector of the length $N = 2^n$ is constructed. As an example of an application of this algorithm, it is shown that the storage requirements of the fast algorithm for applying the standard form of a pseudodifferential operator to a vector may be reduced from $O(N)$ to $O(\log^2 N)$ significant entries.
Publié le : 1992-07-04
Classification:  wavelets,  differential operators,  Hilbert transform,  fractional derivatives,  pseudo-differential operators,  shift operators,  numerical algorithms,  [MATH]Mathematics [math]
@article{hal-01322928,
     author = {Beylkin, Gregory},
     title = {On the Representation of Operators in Bases of Compactly Supported Wavelets},
     journal = {HAL},
     volume = {1992},
     number = {0},
     year = {1992},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-01322928}
}
Beylkin, Gregory. On the Representation of Operators in Bases of Compactly Supported Wavelets. HAL, Tome 1992 (1992) no. 0, . http://gdmltest.u-ga.fr/item/hal-01322928/