On the Representation of Operators in Bases of Compactly Supported Wavelets (Q4031690)

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.