Fast Tensor Needlet Transforms for Tangent Vector Fields on the Sphere

07/31/2019
by   Ming Li, et al.
0

This paper constructs a semi-discrete tight frame of tensor needlets associated with a quadrature rule for tangent vector fields on the unit sphere S^2 of R^3 --- tensor needlets. The proposed tight tensor needlets provide a multiscale representation of any square integrable tangent vector field on S^2, which leads to a multiresolution analysis (MRA) for the field. From the MRA, we develop fast algorithms for tensor needlet transforms, including the decomposition and reconstruction of the needlet coefficients between levels, via a set of filter banks and scalar FFTs. The fast tensor needlet transforms have near linear computational cost proportional to N√(N) for N evaluation points or coefficients. Numerical examples for the simulated and real data demonstrate the efficiency of the proposed algorithm.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset