On the Representation of Operators in Bases of Compactly Supported Wavelets

From MaRDI portal





The author finds exact and explicit representations of several basic operators (derivatives, Hilbert transform, convolution operators, shifts, etc.) in orthonormal bases of compactly supported wavelets. The method of computing these representations can be directly applied to multidimensional convolution operators. As an application in the numerical analysis the author presents an \(O(N\log N)\) algorithm for computing the wavelet coefficients of all \(N\) circulant shifts of a vector of the length \( N = 2^ n \) . Using 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\log N)\) to \( O(\log^ 2 N) \) significant entries.




Cited in
(only showing first 100 items - show all)








This page was built for publication: On the Representation of Operators in Bases of Compactly Supported Wavelets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4031690)